Mexican Restaurants near Atoka

Browse menus, reviews and photos of Mexican Restaurants near Atoka.

Showing 18 of 18 restaurants

  • Casa Mexicana 11180 TN-3, Atoka Mexican · $

    1 Casa Mexicana

    4.3 Superb 201 Reviews

    11180 TN-3, Atoka

    • Take-Out
    • Delivery

    Customers’ favorites

    • Order of Pico De Gallo
    • Order of Sour Cream
    • Shrimp Quesadilla
    • Chicken Fajitas

    “I stopped by here for a quick lunch and really enjoyed the food. Everything tasted authentic and fresh, and you could tell they put some heart into the cooking. The atmosphere was pretty lively and fun, even if it got a little noisy when it started to fill up. It is a solid spot if you are looking for a good meal without spending a ton of money, and I will definitely be back to try a few more things off their menu.”

  • Vallar Tacos 11430 US-51, Atoka Mexican · $

    2 Vallar Tacos

    5.0 Superb 12 Reviews

    11430 US-51, Atoka

    • Delivery

    “Very good chorizo burritos! Very friendly service!”

  • Taco Bell / KFC 11200 US-51, Atoka Fast Food · $

    3 Taco Bell / KFC

    2.4 Poor 178 Reviews

    11200 US-51, Atoka

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Cheesy Gordita Crunch
    • Ground Beef Burrito
    • Nachos Bellgrande
    • Cheese Quesadilla

    “A) whoever was working the register tonight in the Drive-Thru needs a raise. 20.50 sounds about right. He didn't act like he didn't want to be there and whenever a problem came up he had an immediate answer so there was no let me check this that or no bs. Made sure everything was copesthetic. He almost had me convinced that having to deal with strangers every 5 Seconds wasn't that bad and I dont like people. B) ima need yall to add some more flavor to the pot pies crust”

  • Pericos 11125 US-70, Arlington Mexican · $

    4 Pericos

    4.4 Superb 179 Reviews

    11125 US-70, Arlington · 11.13 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak or Grilled Chicken Fajitas
    • Grilled Shrimps Salad
    • Pericos Rice Chicken
    • With Rice and Beans

    “The best Mexican food in town. My go to is Grilled Chicken Fajitas Quesadilla. So yummy!!! If you are like me and love spicy food and if it isn't spicy enough for you, definitely try the tomatillo salsa. I always get this for the chips and then drizzle a bit on my quesadilla. Gives it a very strong kick 😁😉”

  • Jose's Mexican Street Food 112 East Court Square, Covington Mexican · $

    5 Jose's Mexican Street Food

    4.5 Superb 94 Reviews

    112 East Court Square, Covington · 12.42 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Taco Steak Taco Shrimp Taco
    • Carne Asada Fries with Cheese
    • Mulitas Takoloko
    • Sprite Mexicana

    “Fantastic food. Great experience. We enjoyed all that we tried: birria, pastor, lengua, shrimp, carnitas, and chorizo. Will return!!”

  • Tacos Vs. Sushi - Drummonds 5754 Richardson Landing Road, Drummonds Mexican · $

    6 Tacos Vs. Sushi - Drummonds

    4.7 Superb 45 Reviews

    5754 Richardson Landing Road, Drummonds · 7.83 miles

    • Delivery

    Customers’ favorites

    • Chicken and Beef Chimichangas
    • California Roll
    • Street Tacos

    “Great food greats serving”

  • Los Reyes Mexican Restaurant 7712 TN-3, Millington Mexican · $

    7 Los Reyes Mexican Restaurant

    4.3 Superb 206 Reviews

    7712 TN-3, Millington · 9.44 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chips and Salsa with Cheese Dip
    • Mango Margarita & Chips Salsa
    • Steak Fajita Salad Bowl
    • Burrito Grande Fajita

    “Our favorite Mexican restaurant!! The food is delicious, cheese dip and salsa, the BEST! The staff are awesome. Very courteous and friendly AND they know what drinks we are having as soon as we sit down. Ricardo is so sweet and attentive. Highly recommend, can’t wait to get my Margarita Friday!”

  • Los Pilares Mexican Restaurant 4791 Navy Road, Millington Mexican · $

    8 Los Pilares Mexican Restaurant

    4.3 Superb 203 Reviews

    4791 Navy Road, Millington · 8.77 miles

    • Take-Out

    Customers’ favorites

    • Fajita Chicken Shrimp Steak Bake Potato
    • Steak Chimichanga Lunch Chimichanga
    • Steak Fajitas Second Filler Plate
    • Enchilada Rice and Beans

    “Without a doubt, Los Pilares is the best Mexican restaurant in town! Every visit is an outstanding experience from start to finish. The food is always fresh, flavorful, and served hot, with generous portions that never disappoint. Whether you're craving fajitas, tacos, enchiladas, or their incredible queso and salsa, every dish is prepared with care and authentic flavor. The staff is consistently friendly, attentive, and provides exceptional customer service, making you feel welcome the moment you walk through the door. The restaurant is always clean, the atmosphere is inviting, and the service is quick, even when they're busy. If you're looking for authentic Mexican cuisine, outstanding hospitality, and a restaurant you can count on for a consistently great meal, Los Pilares is the place to go. I highly recommend it to anyone looking for the best Mexican food in town. Five stars every time!”

  • Cazadores Mexican Grill 11695 US-70 Suite 110, Arlington Mexican · $$

    9 Cazadores Mexican Grill

    4.3 Superb 152 Reviews

    11695 US-70 Suite 110, Arlington · 11 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Beef & Chicken Enchiladas w Rice & Beans
    • Street Tacos Al Pastor
    • Caritas Street Tacos
    • Cazadores Quesadilla

    “Excellent food and service. Split a dinner plate and we still was full.”

  • El Toro Taco 8067 US-51, Millington Mexican · $

    10 El Toro Taco

    4.2 Good 232 Reviews

    8067 US-51, Millington · 8.58 miles

    • Take-Out

    Customers’ favorites

    • Beef Burrito Grande with Chip and Cheese Dip
    • Sweet Chips & Cookies
    • Sweet Chips & Cookies
    • Chicken Mucho Nachos

    “Great customer service and well-priced good food”

  • Ricos Tacos & 'Ritas 11875 US-70 Suite 103, Arlington Tacos · $

    11 Ricos Tacos & 'Ritas

    4.2 Good 121 Reviews

    11875 US-70 Suite 103, Arlington · 10.97 miles

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Camarones A la Diabla
    • Burrito El Puerto
    • Quesadilla Fajita
    • Fajitas Chicken

    “Best margaritas in town!”

  • Tacos Locos 1565 Munford Avenue, Munford Mexican · $

    12 Tacos Locos

    5.0 Superb 8 Reviews

    1565 Munford Avenue, Munford · 2.46 miles

    • Delivery

    “Amazing tacos. Super cool that the tacos come with rice and beans.”

  • The Fiesta Wagon 6400 Dower Road, Millington Mexican · $

    13 The Fiesta Wagon

    4.4 Superb 23 Reviews

    6400 Dower Road, Millington · 11.7 miles

    • Delivery

    “We can’t thank The Fiesta Wagon enough for an amazing experience! They were there when we needed them! Incredible portions of food and their donuts were life changing! Great people, Great communication, Great Service!”

  • Las Margaritas 11299 US-51, Munford Mexican · $

    14 Las Margaritas

    4.1 Good 220 Reviews

    11299 US-51, Munford · 1.58 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Fajita Chicken Quesadilla with Grilled Chicken
    • Volcano Cake with Ice Cream Sundae
    • Chimichanga Mexican Rice & Beans
    • Came with Polo Margarita's

    “Food is always great the servers are very lively and fast. I 10/10 recommend”

  • Mezcal Mexican Restaurant 11615 Airline Road, Arlington Mexican · $

    15 Mezcal Mexican Restaurant

    3.9 Good 124 Reviews

    11615 Airline Road, Arlington · 10.97 miles

    • Take-Out

    Customers’ favorites

    • Enchiladas with Refried Beans
    • Mezcal Quesadilla
    • Chips and Salsa
    • Shrimp Tacos

    “they have great food and service”

  • Las Margaritas Of Covington 1686 Hwy 51 South, Covington Mexican · $

    16 Las Margaritas Of Covington

    3.9 Good 222 Reviews

    1686 Hwy 51 South, Covington · 10.69 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Eduardo Special with Steak and Chicken
    • Salsa Dining in with Out Meals
    • Chicken and Steak Fajitas
    • One Taco Rice and Beans

    “Everything (except our server) was pretty good. Didn't order any cocktails, so can't attest to the quality of that. Our server was rude and a little passive aggressive actually. However, the manager was awesome, extremely friendly and attentive.”

  • Margaritas of Millington 5085 Copper Creek Boulevard, Millington Mexican · $

    17 Margaritas of Millington

    3.8 Good 303 Reviews

    5085 Copper Creek Boulevard, Millington · 7.51 miles

    • Take-Out
    • Delivery

    Customers’ favorites

    • Loaded Potato with Chicken Shrimp and Steak
    • Cheese Enchilada and Chile Relleno
    • Chimichanga Mexican Rice & Beans
    • Pina Colada and Blueberry

    “Great food in the new place, and Victor is a great server. This has become our favorite place to eat out.”

  • Sake vs Tekila 8507 TN-3 Suite 112, Millington Japanese · $

    18 Sake vs Tekila

    4.1 Good 195 Reviews

    8507 TN-3 Suite 112, Millington · 7.58 miles

    • Delivery

    Customers’ favorites

    • Chicken and Steak Hibachi
    • Chicken or Steak Fajitas
    • Hibachi Chicken & Steak
    • Combination Yaki Soba

    “We like the Tuesday special (hibachi) and usually have leftovers. The service is always very good and staff friendly.”

Mexican Restaurants Nearby

You May Also Like

  • El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.

  • Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.