On the episode airing Feb. 14 Fieri makes his way to Tallahassee's very own Leon's at Lake Ella for shrimp and grits.

So your V-day plan includes a girl’s night out. A mini-bag and trousers—for hitting the dance floor, of course—is the way to ...