5 Local Gem Restaurants in Tallahassee, Florida that Serve the Best Food Ever

Tallahassee is packed with great dining options around the university and the Capitol, but the most deeply satisfying, soulful meals require you to step off the beaten path. Here are five completely uncompromising, locally beloved hidden gems.

Coosh’s Bayou Rouge

Nestled in an unassuming shopping center on Blair Stone Road, Coosh’s doesn’t rely on flashy gimmicks. Instead, they serve what is arguably the absolute best shrimp and grits in the entire state of Florida. It is a genuine Cajun treasure where the flavors border on spiritual. Locals guard this spot jealously because the food is that good, and the vibe is purely focused on heavy, comforting Southern spice.

Earley’s Kitchen

Located on South Monroe Street, Earley’s is an absolute masterclass in Southern comfort food. Owned and operated by James and Anita Morall, this hidden gem serves up massive portions of deeply soulful dishes. Whether you are ordering their famous savory ox tails, perfectly fried chicken, or the classic liver and onions, every single plate feels like a warm hug. It is a true community cornerstone.

Via Brazil Cafe & Market

Hidden on North Monroe Street, this spot is part market, part cafe, and completely incredible. Via Brazil offers a vibrant taste of Brazil’s culinary heritage without leaving Florida. You can order authentic Brazilian sandwiches and hearty main dishes while listening to live music. It is highly affordable, the service is incredibly attentive, and the atmosphere feels like an immediate cultural immersion.

Habana’s Boardwalk

For nearly 20 years, Habana’s Boardwalk has been Tallahassee’s premier authentic Cuban restaurant. Located on Mahan Drive, this family-owned spot is run by chefs trained directly in Cuba. They bring the genuine, unfiltered flavors of Havana right to North Florida. The empanadas, perfectly pressed Cuban sandwiches, and rich coffee make it a wildly comforting, entirely unpretentious dining experience.

Mimi’s Table Bistro + Wine Bar

Housed in an old 1950s pharmacy building on Miccosukee Road, Mimi’s Table is a chic, mid-century hidden gem. They focus on French, Italian, and Southern-inspired cuisine using locally sourced, sustainable ingredients. The scratch-made rosemary focaccia is incredible, and the quiet, elegant dining room (complete with Sputnik chandeliers) makes it the perfect, under-the-radar spot for an elevated date night.