The red mesa restaurant (4th street) is very popular and not a huge place, so be a little careful with planning a meal there at a peak time. This restaurant serves shrimp and coconut ceviche, fried chicken & french toast, southwest tuna, black beans, shrimp & chorizo quesadilla, carne asada burrito, and. Red Mesas Cantinita Desanto Debut In Downtown St Pete Restaurant menu, map for red mesa restaurant located in 33703, st petersburg fl, 4912 4th st n. Red mesa st pete 4th street . Pete and all of the new restaurants popping up, you might think […] Ranked #2 for sangria in saint petersburg. Browse the menu, view popular items, and track your order. Peter and shawn veytia have been bringing the rich heritage of regional mexican flavors from their family recipes to st. The food was astoundingly delicious. A funny thing happened on josh cameron’s search for a commissary kitchen. In downtown st pete where there are endless options, this one a true winner. Red m...