10 Best Mexican Restaurants in Biloxi

We've rounded up Biloxi's top Mexican spots for you to try.

Taco Sombrero Biloxi Mexican • $
2595 Pass Road, Biloxi

Customers` Favorites

Beef Hard Shell Taco Supreme
Fiesta Chicken Salad
Macho Fiesta Salad
Tacos and Burritos
Chicken Soft Taco
Deluxe Soft Taco
Enchilada Plate
Chicken Burrito
Side Frito Chips
Macho Burrito

“Taco Sombrero has become a staple in our house. My son is obsessed with it, and it has officially become part of his Sunday routine. Every Sunday, we have to go get his burrito. Sometimes we eat there and sometimes we just pick it up and bring it home, but he knows Sunday means Taco Sombrero.

What I really love about this location is how kind and welcoming the staff are to my son. He is autistic and sometimes he stims, but the staff are always so sweet to him and never make him feel judged or uncomfortable. They know he’s autistic and are genuinely patient and kind with him, which means so much to us as a family.

There are two people we especially love seeing on the Sunday morning/lunch shift. I can’t remember their names, but there’s a guy who works the register and a lady who works the line, and they are seriously the best. We love seeing them every Sunday and my son gets so excited when he sees them and tells them whatever is on his mind that day.

This is easily my son’s favorite place to eat around Biloxi, and it has become a favorite of ours too. The food is great, but honestly, the kindness from the staff is what keeps us coming back every week. We really appreciate how welcoming they are to our family!“

4.5 Superb303 Reviews
El Potrillo Mexican • $
1711 Pass Road, Biloxi

Customers` Favorites

Lengua Taco Carnitas Taco Birria Taco Barbacoa Taco
Pollo Con Queso \u0026 Rice
Pollo Con Queso & Rice
Cheese Quesadilla
Quesadilla Fajita
Burrito Supreme
Tacos Al Pastor
Chile Relleno
Birria Tacos
Street Tacos

“Had the steak street tacos and a chicken quesadilla very good!“

4.5 Superb225 Reviews
Aztecas Restaurant & Cantina | Mexican Mexican • $
1906 Beach Blvd, Biloxi

Customers` Favorites

Chips Salsa
Chimichanga
Cheese Dip
Molcajete
Quesadilla
Guacamole
Nachos

“We had a party of six. Ate out on the patio. It was awesome! The band was wonderful, food and drinks were great. Will definitely be back. Service was excellent!!!“

4.5 Superb143 Reviews
El Rincon | Mexican Restaurant Mexican • $
15701 Lemoyne Boulevard, Biloxi

Customers` Favorites

Baja Shrimp Chicken Rice
El Rincon's Enchiladas
El Rincon Enchiladas
Mexican Steak Tacos
California Burrito
El Rincon Sampler
Pineapple Fajita
Fried Ice Cream
Rincon's Fajita
Rice and Beans

“great food and friendly service.“

4.4 Superb297 Reviews
Juan’s Tacos and Beer | Mexican Tacos • $
1737 Pass Rd C, Biloxi

Customers` Favorites

Shrimp and Beef Fajitas
Stuffed Jalapeños
Chicken Taquitos
Chips and Salsa
Fajitas Poblanas
Carnitas Tacos
Juan's Nachos
Mexican Tacos
Birria Tacos
Fajita Tacos

“I don’t know who Juan is but he did something right with this place haha ! This little hole in the wall gem is INCREDIBLE! I HIGHLY recommend the birria tacos they’re the best tacos I’ve ever had yes they’re expensive for just three but they taste amazing!!“

4.2 Good145 Reviews
La Norteña Mexican • $
169 Porter Ave, Biloxi

Customers` Favorites

Breakfast Huevos Rancheros
Bistek Ranchero
Carne Asada
Birria Tacos
Burrito
Fajitas
Torta

“Awesome authentic food! Very nice staff“

4.2 Good130 Reviews
River Peach Bar & Grill Bar & Grill • $
12056 Cedar Lake Road, Biloxi

Customers` Favorites

Taco Tuesday Fried Shrimp Tacos
Burger and Fries with Cheese
Fried Green Tomato
Fried Oysters
Nachos

“We ate lunch there and the fried fish and fried shrimp were delicious! Fries were great! Service was great. I Only little complaint. I would rather have a stool with a Back on it. We went two days in a row it was so good!!“

4.4 Superb109 Reviews
El Saltillo | Mexican Cuisine Mexican • $
920 Cedar Lake Rd E1 Cedar, Popps Plaza, Biloxi

Customers` Favorites

M La Favorita 9 25 One Shredded Beef Flauta One Shredded Beef Quesadilla and One Chile Relleno
Rice Beans Guacamole Salad Pico De Gallo
Tacos de Carne Asada Taco de Lengua
California Super Burrito
Chicken Fajita Salad
Quesadilla Texana
Carnitas Burritos
Shrimp Quesadilla
Chips and Salsa
Nachos Al Carbon

“I always enjoy the food there and it's fresh and always delicious.“

3.9 Good280 Reviews
Sizzle & Salt Mexican • $
280 Beach Blvd, Biloxi

“We visited 8/28 I had the shrimp combo recommended by our awesome waiter (who I discovered was originally from FL Gator). And my friend had the vegan quesadillas. The shrimp combo was delicious. Wait time none. Clean and atmosphere great will visit again when back in town. Sorry I didn't take a picture I ate it down 🤣“

3.9 Good50 Reviews
Moe's Southwest Grill Mexican • $
3920 Promenade Parkway, Biloxi

Customers` Favorites

Moe Meat Moe Cheese Burrito
Moe's Famous Queso
Chicken Burrito
Steak Taco Salad
Adobo Chicken
Burrito Bowl
Homewrecker
Quesadilla
Bowl Queso
One Taco

“Ate lunch at Moe's the day before Thanksgiving. The 4 guys behind the counter were friendly and helpful! We actually got smiles! Our food order was correct and tasted great. The only reason for the 4 star review is they are out of the strawberry flavor for the lemonade. They said it's an issue with the machine and were very nice about it. Great visit - we will return!“

3 Average170 Reviews

You May Also Like