The Red Mesa Cantina has become a very popular restaurant in the downtown Saint Petersburg scene. It is located at 128 3rd Street South. Customers can dine outside on the patio or inside in the restaurant. The menu is a little pricey, but the food is pretty good.
Their website has the following descriptions...
A MODERN MEXICAN TAQUERIA
Upscale decor and a celebratory vibe
abound in the main Dining Room
and lazy weekend brunches
in our garden courtyard
Fast paced weekday lunch
great for office parties
and entertaining clients
TWO FULL BARS
Relax inside for a hand-crafted cocktail
or venture outside to the lucha bar
The website is here.