Red Mesa Cantina is a popular Saint Petersburg Mexican restaurant serving vibrant and flavorful Baja-inspired dishes craft cocktails and an extensive tequila selection in a lively and colorful setting. A St. Pete dining staple Red Mesa is known for its creative menu fresh ingredients and welcoming atmosphere that keeps guests coming back.