La Fiesta Brava Mexican Restaurant 
1921 Highway 45 North
Columbus, MS 39701
662-327-8007

This Mexican restaurant serves tacos, chicken/steak/shrimp fajitias, quesadillas, burritos, flan and many more tasty dishes. They are open from 11 a.m. to 9:30 p.m. everyday.