Mexico Grill
Mexico Grill is a restaurant and cantina specializing in the best Mexican food in all of Mississippi. With four great locations, Mexico Grill is ready to serve you a delicious, authentic Mexican meal.
Browse Our MenuOpen 7 Days / Week
From 11 A.M. to 10 P.M. at every location
Come see us!
Visit One Of Our Locations Today!
Call ahead to place your order, or come see us — open 7 days a week, 11 a.m. to 10 p.m.
Cleveland
Call To Order In Cleveland — 662-843-3383 604 N Davis Avenue Ste 106 FCleveland, MS 38732
Southaven
Call To Order In Southaven — 662-510-8202 579 Goodman Rd. East Suite 3Southaven, MS 38671
Menu
Salad
Dressings: Ranch, Italian, Thousand Island, French
Appetizers
Crispy nacho chips topped with meat, cheese, lettuce, tomatoes, jalapeños, guacamole and sour cream
1/2 Order $8.50 Full Order $10.99
1/2 Order $6.99 Full Order $8.99
1/2 Order $6.99 Full Order $8.99
1/2 Order $6.99 Full Order $8.99
Crispy nacho chips topped with grilled chicken or steak and cheese
1/2 Order $8.99 Full Order $10.99
Add veggies for $1.00
Add veggies for $1.00
Add veggies for $1.00
Kid’s
Served to Kids 10 and Under
All Kid’s Meals $6.99
1. Cheese Quesadilla, Rice & Beans
2. Beef Burrito, Rice & Beans
3. Beef Enchilada, Rice & Beans
4. Beef Taco, Rice & Beans
5. Grilled Shrimp, Rice & Beans
6. Grilled Chicken or Steak, Rice & Beans
7. Beef or Chicken Taco Salad
8. Chicken Tenders & Fries
9. Fried Shrimp & Fries
10. Cheeseburger & Fries
11. Corn Dog & Fries
12. Cheese Pizza & Fries
Dips
Bowl of cheese, beef, and pico de gallo
Small $5.99 Large $8.99
Bowl of white cheese sauce mixed with beans
Bowl of white cheese sauce mixed with pico de gallo
Small $2.99 Large $4.99
Bowl of white cheese sauce mixed with Mexican sausage
Small $5.99 Large $8.99
Fajitas
Fajitas are seasoned and grilled with onions, tomatoes, and bell peppers. Served on a hot sizzling skillet. All fajitas are served with rice and beans. Garnished with lettuce, guacamole, sour cream, pico de gallo and three flour tortillas.
51. Fajitas Combination (Steak, Chicken, and Shrimp)
For One $14.99 or For Two $27.99
52. Fajitas Mixtas (Steak and Chicken Mix)
For One $13.99 or For Two $24.99
53. Fajitas Mexicanas (Combination of Steak, Chicken, Shrimp, Sausage, and Marinated Pork)
For One $16.99 or For Two $31.99
🆕 Fajitas Fiesta (Combination of Steak, Chicken and Shrimp Grilled with Squash, Zucchini, and Red and Yellow Peppers. Garnished with Salad, Rice, Beans, and Three Tortillas)
For One $15.99 or For Two $29.99
House Specialties
Combination of one chicken, one beef, one cheese and one bean enchilada topped with red sauce, lettuce, tomatoes and sour cream
Two cheese enchiladas topped with pork, onions, peppers and cheese sauce. Served with rice and beans
Three grilled chicken enchiladas topped with green sauce, lettuce, sour cream and guacamole. Served with rice and beans
Two chimichangas, one chicken and one beef, topped with red sauce and nacho cheese. Served with rice and beans
Four fried rolled corn tortillas, two beef and two chicken, deep-fried to a golden brown and served with salad, rice and beans
10-inch flour tortilla stuffed with chicken, steak or shrimp, rice, beans, lettuce, pico de gallo, sour cream and guacamole. Topped with white cheese sauce
10-inch flour tortilla filled with grilled chicken, shrimp or steak, onions, peppers and tomatoes. Topped with nacho cheese sauce and garnished with lettuce, tomatoes and sour cream
8-inch flour tortilla filled with grilled steak or chicken, onions, peppers and tomatoes. Topped with nacho cheese and served with salad, rice and beans
A crispy flour tortilla bowl filled with chicken or steak, grilled onions, peppers and tomatoes. Topped with lettuce, tomatoes, grated cheese and sour cream
Three corn or flour tortillas filled with grilled steak, chorizo, onions and cheese. Served with green or red sauce
Marinated pork tips served with rice, beans, lettuce, pico de gallo, guacamole, jalapeños and flour tortillas
Three flour tortillas filled with steak or chicken, grilled onions and cheese sauce. Served with rice and beans
Sautéed marinated pork tips blended with our homemade green sauce. Served with rice, beans and three flour tortillas
One large order of Mexican rice topped with grilled shrimp, sautéed onions and peppers
One large order of Mexican rice topped with grilled chicken and cheese sauce
One large order of Mexican rice topped with grilled chicken, onions, mushrooms and cheese sauce
Steak chunks with homemade special sauce served with rice, beans and three flour tortillas
Tender slices of steak cooked with grilled onions on a sizzling skillet. Served with salad, rice, beans and three flour tortillas
Tender slices of steak cooked with grilled onions on a sizzling skillet. Served with salad, rice, beans and three flour tortillas
One super burrito with ground beef, topped with cheese, red sauce, lettuce, tomatoes and sour cream. Served with rice and beans
Two flour tortillas fried in butter and filled with grilled chicken or steak and cheese. Garnished with lettuce, pico de gallo, guacamole and sour cream
10-inch flour tortilla filled with grilled steak, chicken, shrimp, onions, peppers and tomatoes. Topped with green sauce, white nacho cheese, red sauce and rice
Pictured: Tacos Al Pastor
Side Orders
Add to any dish
Beef or shredded chicken
Cheese, beef or shredded chicken
Cheese, beef or shredded chicken
Beef or shredded chicken
Beef $3.25 Shredded Chicken $3.25 Grilled Chicken $3.25 Grilled Steak $3.25
Beef or shredded chicken
Beef or shredded chicken
One $3.99 Two $6.99 Three $9.99
(1) $1.99 (3) $5.99
Flour or corn
Chicken
Two grilled chicken breasts topped with grilled onions, peppers and mushrooms. Served on a sizzling skillet with rice, beans and three flour tortillas
Two grilled chicken breasts topped with chorizo and white cheese on a sizzling skillet. Served with rice, beans and three flour tortillas
Two grilled chicken breasts and plump shrimp cooked with onions, peppers and tomatoes. Served on a sizzling skillet with salad, rice, beans and three flour tortillas
Two grilled chicken breasts served with salad, rice, beans and three flour tortillas
Two grilled boneless chicken breasts topped with bacon and cheese. Garnished with lettuce, sour cream guacamole and pico de gallo. Served with rice, beans and flour tortillas
Two marinated grilled chicken breasts topped with nacho cheese sauce. Garnished with lettuce, sour cream and pico de gallo. Served with rice, beans and flour tortillas
Two grilled chicken breasts topped with grilled mushrooms, onions and melted cheese. Served with rice, beans and three tortillas
Two grilled chicken breasts topped with grilled bacon, ham and pineapple. Served with rice and garnished with lettuce, pico de gallo and sour cream
Steak
12 oz. ribeye steak cooked to your liking and topped with grilled onions, peppers and tomatoes. Served with rice, beans and three flour tortillas
12 oz. ribeye steak cooked to your liking and topped with our special red sauce and white cheese. Served with rice, beans and three flour tortillas
12 oz. ribeye steak cooked to your liking and topped with grilled mushrooms, bell peppers, onions and white cheese. Served with rice, beans and three flour tortillas
12 oz. ribeye steak cooked to your liking and topped with grilled juicy shrimp and grilled onions and peppers. Served with rice, beans and three flour tortillas
12 oz. ribeye steak cooked to your liking and topped with bacon, grilled onions and white cheese. Served with rice, beans and three flour tortillas
12 oz. ribeye steak cooked to your liking and served with rice, beans and three flour tortillas
Seafood
54. Shrimp Fajitas
Juicy, seasoned shrimp grilled with onions, peppers and tomatoes on a sizzling skillet. Served with rice, beans, lettuce, sour cream, guacamole, pico de gallo and three flour tortillas
For One $17.99 or For Two $32.99
Seasoned, grilled shrimp with sausage cooked with onions and peppers. Served on a sizzling skillet topped with cheese sauce, rice, beans, salad and three flour tortillas
Seasoned, grilled shrimp cooked with onions and homemade red sauce. Served with rice, beans, salad and three flour tortillas
Juicy shrimp served with garlic and grilled onions. Served with rice and beans. Garnished with lettuce, grated cheese, guacamole and three flour tortillas
8-inch quesadilla stuffed with grilled shrimp, onions, peppers and tomatoes topped with cheese sauce. Served with rice, beans, lettuce, sour cream and pico de gallo
Two grilled shrimp chimichangas topped with cheese sauce. Served with salad, rice and beans
60. Nachos De Camarones
Crispy nacho chips topped with grilled shrimp cooked with onions, peppers, tomatoes and cheese
Small $10.99 Large $13.99
A crispy flour tortilla bowl filled with grilled shrimp cooked with onions, peppers and tomatoes, topped with lettuce, sour cream, tomatoes and grated cheese
62. Cóctel De Camarones
Juicy shrimp with onions, peppers, tomatoes and cilantro mixed with our special cocktail sauce and served with crackers
Small $10.99 Large $14.99
Ceviche
A dish made from fresh raw catfish or shrimp cured in fresh lime juice, marinated with cilantro, onion, tomatoes and Serrano pepper. Topped with slices of avocado.
Fish or Shrimp $14.99
American
12 oz. ribeye steak cooked to your liking served with baked potato or fries, Texas toast and side salad
Two grilled chicken breasts served with baked potato or fries and Texas toast
Juicy hamburger with cheese, served with lettuce, slice of tomato and fries
A hearty portion of breaded chicken tenders and fries
*Eggs and steak are cooked to order. Consuming raw or under-cooked meats, poultry, seafoods, shellfish, or eggs may increase your risk of food-borne illness, especially if you have certain medical conditions.
Create Your Own Combo Dinner
Choose from your favorite items made with shredded beef, shredded chicken or ground beef. Served with rice and beans
Pick 2 $9.99 Pick 3 $10.99
Burrito – Taco – Quesadilla – Enchilada – Chimichanga – Flauta – Tamal – Chile Relleno
Vegetarian Dinners
A. Vegetarian Fajitas
For One $10.99 or For Two $20.99
B. Mushroom Quesadilla, Rice & Beans $9.99
C. Vegetable Quesadilla, Cheese Enchilada & Beans $9.99
D. Cheese Quesadilla, Bean Burrito & Enchilada $9.99
E. Two Bean Burritos & Rice $9.99
F. Cheese Quesadilla, Cheese Enchilada & Beans $9.99
G. Cheese Quesadilla, Bean Tostada & Rice $9.99
Build Your Own Fajita Bowl or Burrito
Your Choice of Freshly Grilled Meats
Steak, Chicken, Shrimp, Carnitas and Barbacoa
Choice of Other Ingredients
Mexican rice, cilantro rice, pinto beans, black beans, grilled veggies, queso sauce corn, lettuce, pico, sour cream and guacamole
One Meat $11.99 Two Meats $12.99 Three Meats $13.99
Lunch Specials
We serve lunch 7 days a week from 11:00 a.m. – 2:00 p.m.
1. Enchilada, Tamale, Rice & Beans $7.99
2. Burrito, Rice & Beans $7.99
3. Chicken Quesadilla, Rice & Beans $7.99
4. Taco, Burrito and Enchilada $7.99
5. Tostada, Taco and Burrito $7.99
6. Chimichanga, Burrito, Rice & Beans $7.99
7. Two Tamales, Rice & Beans $7.25
8. Chile Relleno, Taco, Beans & Guacamole Salad $7.25
9. Flauta, Taco and Burrito $7.25
10. Two Tacos, Rice & Beans $7.25
11. Enchilada, Quesadilla and Guacamole Salad $7.25
Enchilada, taco, rice & beans
A crispy flour tortilla bowl filled with beef or chicken lettuce, tomatoes, grated cheese and sour cream
A flour tortilla rolled around beef or chicken and topped with cheese, salsa, lettuce, tomatoes and sour cream
A flour tortilla folded and filled with mushrooms and cheese. Served with rice and beans
A flour tortilla folded and filled with grilled shrimp and sausage. Topped with nacho cheese and served with rice and beans
A crispy flour tortilla bowl filled with chicken or steak. Topped with lettuce, tomatoes, grated cheese and sour cream
A crispy flour tortilla bowl filled with grilled shrimp, grilled onions, tomatoes and peppers. Topped with lettuce, tomatoes, grated cheese and sour cream
One soft flour tortilla filled with grilled chicken or steak with grilled onions and cheese sauce. Served with rice and beans
One order of Mexican rice topped with grilled chicken and cheese sauce
Steak, chicken and shrimp grilled with onions, peppers and tomatoes. Served with salad, rice, beans and three flour tortillas
Steak or chicken grilled with onions, peppers and tomatoes. Served with salad, rice, beans and three flour tortillas
Shrimp grilled with onions, peppers and tomatoes. Served with salad, rice, beans and three flour tortillas
One grilled chicken breast topped with cheese sauce. Served with rice, salad and three flour tortillas
Two scrambled eggs with sausage served with rice, beans and three flour tortillas
New Dishes
El Molcajete
A combination of chicken breast, tender ribeye slices, chorizo and shrimp served with rice, beans, salad, tortillas and one cheese quesadilla
For One $17.99 or For Two $31.99
10-inch burrito filled with grilled or crispy chicken, rice and cheese. Garnished with lettuce, pico de gallo, sour cream and fresh avocado slices
Mexican rice topped with grilled shrimp sautéed with squash, zucchini, red pepper and yellow pepper
Mexican Sopes
$12.99
Chopped steak and sausage grilled with onions and poblano peppers. Topped with cheese and fresh avocado slices and served with beans, green or red homemade tomatillo sauce and flour tortillas
Potato Fajitas
A baked potato filled with grilled vegetables and meat, topped with white cheese sauce.
Steak, Chicken or Mixed $11.99 Shrimp $12.99 Combo $13.99
14″ flour tortilla wrapped around steak, chicken, carnitas or barbacoa with rice, beans, cilantro and onions. Served with cheese sauce and red or green tomatillo sauce
A popular Mexican sandwich packed with carnitas, hotdog sausage, ham, chorizo, cheese, avocado, tomatoes, onion and jalapeños
Two fried or grilled fillets with shrimp and cheese, served with rice and salad
Grilled shrimp sautéed with squash, zucchini, red and yellow peppers, garnished with pico de gallo and cheese
Tacos Del Mar
Fish $13.99 Shrimp $13.99
Order of three tacos garnished with lettuce, cheese and pico de gallo and served with rice. With fish or shrimp
Two fried or grilled fillets served with rice and salad
Three flour tortilla tacos made with marinated pork, chicken or steak garnished with cilantro and onion, served with rice, beans and your choice of red or green tomatillo sauce
Mexican Street Tacos
Served with cilantro, onions and your choice of red or green hot sauce. Carne Asada, Lengua, Al Pastor, Chorizo, Carnitas or Pollo
Order of (1) $3.50 Order of (3) $8.99 Order of (3) with Rice & Beans for $12.99
One grilled chicken, one grilled steak and one grilled shrimp chimichanga topped with cheese sauce and garnished with salad. Served with choice of rice or beans
Mexico Grilled Fries
A bed of fries topped with your choice of meat and white cheese sauce.
Steak, Chicken or Mixed $12.99 Steak, Chicken and Shrimp $13.99
Tortilla Soup
Bowl of chicken soup mixed with rice, pico de gallo, slices of fresh avocado and tortilla chips $8.99
Shrimp soup $10.99
Nachos Fajita Grande
Plate of nacho chips topped with grilled chicken, steak, shrimp, onions, peppers, tomatoes and cheese sauce
1/2 Order $10.99 Full Order $13.99
Grilled shrimp with bacon and cheese, served on a hot sizzling skillet, rice, beans and tortillas on the side
Combination of three enchiladas, one with carnitas topped with green sauce, one chicken topped with cheese sauce, and one with ground beef topped with red sauce. Served with grilled veggies and a choice of rice or beans
A Mexican dish, birria-cooked beef folded into corn tortilla with melted cheese. Served with a side of broth (consommé) for dipping
Three flautas filled with shredded chicken or shredded beef, served with rice and garnished with lettuce, pico de gallo, sour cream and fresh avocado slices
Desserts
Beverages
Coke, Diet Coke, Coke Zero Sugar, Dr. Pepper, Sprite, Orange Fanta, Hi-C Fruit Punch, Lemonade
Iced Tea
Sweetened or unsweetened
Coffee
From The Bar
Top Shelf Texas Margaritas
Frozen or On the Rocks
Watermelon, Regular, Strawberry, Lime, Peach, or Mango
Small, Large, Small Pitcher, Large Pitcher
Micheladas $7.99
Mixed Drinks $7.99
Sex on the Beach, Tequila Sunrise, Screwdriver, Tijuana Taxi, Walk Me Down, Long Island Iced Tea, Bloody Mary, Apple Martini
Beers
Mexican
Corona, Corona Light, Modelo Especial, Negra Modelo, Dos Equis (XX), Sol, Tecate, Bohemia, Carta Blanca, Micheladas
Domestic
Bud, Bud Light, Miller Light, Coors Light, Michelob Ultra
Draft
Small / Tall / Pitcher
Parties of 6 or more, 15% gratuity will be added
We prepare our food fresh daily. Mexican food is good only when prepared and served hot. Return soon!
Reviews For Mexico Grill
⭐️⭐️⭐️⭐️⭐️