5 Best Mexican Restaurants in Mississippi

Visual Freedom

Jarritos Mexican Soda/Unsplash

Mexican restaurants are the perfect places to gather for big get-togethers, casual business lunches, or family meals. Whether you enjoy Tex-Mex favorites or you're looking for experimental fusion fare, there's something for everyone in our choices for the five best Mexican restaurants in Mississippi. 

1. The Iron Horse Grill, Jackson, Mississippi

The Iron Horse Grill in downtown Jackson is a Mexican-Southern fusion restaurant famous for its relaxed vibe and regularly scheduled live music. Although the original Iron Horse location burned down (twice!), the restaurant is now housed in the old Armour Smokehouse, built-in 1906. The charcoal-grilled fajitas are a favorite, as is the habanero pasta.

The Iron Horse Grill was built as Armour Smokehouse in 1906, which has become a legendary Jackson landmark, a true icon of Mississippi's rich heritage. The old restaurant was burned down twice and was left abandoned since a fire in 1999. However, 15 years later, the restaurant got up from its ashes like never before! If you wish to have the best Mexican cuisine in the state of Mississippi, you will have it here at The Iron Horse Grill!

  • Location: 320 W Pearl St, Jackson, MS 39203
  • Website: http://www.theironhorsegrill.com/
  • Phone: 601-398-0151
  • Store Hours: Mon-Wed 11am–9pm / Thurs 11am–10pm / Fri-Sat 11am–11pm / Sun 11am–11pm

2. Fernando's Fajita Factory, Pearl, Mississippi

Fernando's in Pearl boasts that it is the oldest Mexican restaurant in the state, and as soon as you walk in, the smell of grilled meat will tell you that you're in the right place. The fajitas are worthy of their place in the restaurant's name, but everything on the menu is delicious. 

  • Location: 5647 Highway 80 E, Ste 16 Pearl, MS 39208
  • Website: https://www.facebook.com/thefajitafactory/
  • Phone: 601-932-8728
  • Store Hours: Daily 11:00 am - 8:00 pm

3. Baja Beach, Biloxi, Mississippi

Baja Beach is a unique Mexican seafood restaurant right on the beach in Biloxi. They call their cuisine Coast-Mex, and it includes classics like guacamole and enchiladas and coastal fusions like surf-n-turf tacos. Enjoy the delicious food along with oceanside views and a vast tequila selection.

Their heritage and culture have allowed the owners to bring you the best of our traditional food. Due to the constant supervision of Mama Celia's expertise, they prepare your food with the best meats, vegetables, and spices they can obtain to treat you with the best Mexican cuisine this side of the border. 

  • Location: 1785 Beach Blvd Biloxi, MS 39531
  • Website: https://www.yelp.com/biz/baja-beach-biloxi-biloxi
  • Phone: (228) 206-7061
  • Store Hours: Mon-Thurs 11:00 AM - 9:00 PM / 

4. Mi Hacienda, Starkville, Mississippi

When it comes to a college town like Starkville, a great Mexican restaurant is a necessity. Mi Hacienda is a favorite of students and locals alike, with its cheery decor, friendly staff, and specials like buy one get one half off combos. Drop-in for a margarita today!

  • Location: 911 Highway 12 W. Starkville, MS 39759 Starkville, MS 39759
  • Website: https://www.facebook.com/MiHaAmigos/
  • Phone: 662-320-2233
  • Store Hours: Mon-Tues 11:00 AM - 9:30 PM / Wed 11:00 AM - 9:30 PM / Thurs 11:00 AM - 10:00 PM / Fri-Sat 11:00 AM - 10:30 PM / Sun 11:00 AM - 9:00 PM

5. El Maguey, Bay St. Louis, Mississippi

Bay St. Louis is an eclectic little town by the sea, and El Maguey fits in perfectly. Their decor is unique and artistic, and the dining area is spacious and comfortable. The menu features several authentic Mexican dishes with fresh ingredients served in generous portions. El Maguey has authentic Mexican cuisine and a family-friendly atmosphere!! 

  • Location: 1130 Highway 90 Bay Saint Louis, MS 39520
  • Website: https://www.facebook.com/El-Maguey-110180135696948/
  • Phone: 228-467-2132
  • Store Hours: Daily 11 am-9 pm

Let us know of your dining experience with these Mexican restaurants in Mississippi! Comment below!

This is original content from NewsBreak’s Creator Program. Join today to publish and share your own content.

Comments / 16

Published by

California-based frequent traveler that loves to explore cities & counties and write about lifestyle, business & food.

California State

More from Visual Freedom

Comments / 0