5 Underrated St. Petersburg, Florida Restaurants that Are Absolutely Worth Trying

St. Petersburg, Florida—the “Sunshine City”—has transformed into a vibrant hub of arts, culture, and fantastic food.

While the bustling Central Avenue and the scenic waterfront are lined with trendy eateries, some of the city’s most authentic and beloved culinary experiences are found slightly off the beaten path, in unassuming buildings and neighborhood corners.

To truly taste St. Pete, you need to embrace its eclectic mix of old Florida traditions and modern, creative street food.

Here are five underrated spots that are cherished by locals and essential for any food lover.

1. Ted Peters Famous Smoked Fish

A true slice of old Florida, Ted Peters has been smoking fish since 1951. This open-air, cash-only institution is a landmark.

The menu is simple and hasn’t changed in decades: smoked mullet or mackerel, served with German potato salad and coleslaw.

The fish spread, made from their smoked mullet, is legendary and a must-take-home item. Sitting at the rustic wooden picnic tables, you’re not just having lunch; you’re tasting a piece of St. Pete’s history.

2. Mazzaro’s Italian Market

Calling Mazzaro’s a restaurant is an understatement; it’s a full-blown culinary destination.

This sprawling, chaotic, and wonderful Italian market is a feast for the senses. While you can shop for imported cheeses, fresh pasta, and wine, the prepared food counters are the main event.

The deli line is always long for a reason: the sandwiches, like the “Hot Italian,” are massive, fresh, and incredible.

Grab an espresso, a cannoli from the bakery, and a sandwich for a perfect, albeit hectic, St. Pete experience.

3. Bodega on Central

This small, walk-up window in the EDGE District consistently draws a crowd, and for good reason.

Bodega serves some of the best Latin street food in the city, with a focus on doing the classics perfectly.

Their Cuban sandwich is arguably the best in town, pressed to perfection with tender roast pork and tangy pickles.

The Lechon (roast pork) platter and fresh juices (aguas frescas) are also fantastic. Grab your food, find a seat in their laid-back courtyard, and enjoy.

4. Casita Taqueria

With a few locations around the city, Casita Taqueria has managed to grow without losing its neighborhood charm and commitment to quality.

This isn’t a fancy tex-mex joint; it’s a casual, order-at-the-counter spot for fresh, authentic tacos. The ingredients are simple and high-quality, from the tender barbacoa to the crispy fried fish.

The laid-back, patio-centric atmosphere makes it the perfect place to meet friends for a casual and delicious meal.

5. Nitally’s Thai-Mex Cuisine

Thai-Mex fusion might sound like a gimmick, but at Nitally’s, it’s a delicious reality.

This creative, family-owned restaurant has built a loyal following for its unique and flavorful dishes.

Imagine a Panang Curry Burrito or Tom Yum Soup served with a quesadilla for dipping—it sounds strange, but it just works. For the brave, they offer an inferno-level spice challenge that has humbled many an eater. It’s a one-of-a-kind spot that embodies St. Pete’s quirky culinary spirit.