7 Best Mexican Restaurants in Horn Lake

We've got Horn Lake's top Mexican restaurants covered for you.

Showing 7 of 10 restaurants

  • Magueys Mexican restaurant 1255 Goodman Road West, Horn Lake Mexican · $

    1 Magueys Mexican restaurant

    4.6 Superb 212 Reviews

    1255 Goodman Road West, Horn Lake

    • Delivery

    Customers’ favorites

    • Chicken Cheese and Rice
    • Super Quesadilla Fajita
    • Rice and Refried Beans
    • Lunch Fajitas Supremas

    “Always great! Have been coming here for 5 years! Great food! Awesome service!”

  • Herradero Taqueria 1905 Goodman Road West, Horn Lake Mexican · $

    2 Herradero Taqueria

    4.4 Superb 96 Reviews

    1905 Goodman Road West, Horn Lake

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gordita De Carne Asada
    • Carne Asada Taco

    “la atención es genial y lacomida esta deliciosa”

  • El Molino Restaurant 2500 Goodman Road West, Horn Lake Mexican · $

    3 El Molino Restaurant

    4.2 Good 177 Reviews

    2500 Goodman Road West, Horn Lake

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak Fajitas with Rice and Beans
    • Legendary El Molino Quesadilla
    • Lunch Steak or Chicken Fajitas
    • Tacos Campesinos Best Seller

    “I’ve been to this restaurant several times, and I’ve always had a good experience. CJ has always been very friendly, respectful, and welcoming whenever I’ve seen him working. He’s always smiling, interacting with customers, and making sure people are taken care of. You can tell he genuinely takes pride in his job and cares about the experience customers have. Everyone can have a different experience, but based on my own experiences here, I’ve never had anything but positive interactions with CJ. He’s always been professional and pleasant. Just wanted to give credit where it’s due because good customer service deserves recognition too. ❤”

  • El Corral 3984 Goodman Road West, Horn Lake Mexican · $

    4 El Corral

    4.2 Good 176 Reviews

    3984 Goodman Road West, Horn Lake

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chili Relleno and Bean and Cheese Burrito
    • Taco Tamale Cheese Enchilada
    • Free Salsa and Chips
    • Chicken Fajitas

    “They have the friendliest staff working. They make you feel at home while you are there. We celebrated my granddaughters first communion there. I have eaten there at least 4 times over the last 2 years. I have always liked their hospitality and their food. We will continue to eat there for sure. 👍”

  • Dos Aguas Mexican Grill & Bar 1651 Goodman Road West, Horn Lake Mexican · $

    5 Dos Aguas Mexican Grill & Bar

    4.3 Superb 61 Reviews

    1651 Goodman Road West, Horn Lake

    • Take-Out

    “we stopped in for the breakfast this morning and everything was absolutely delicious more than we could eat and the service was wonderful, sampled all the hot sauces. we will definitely come back, not only for breakfast, but the dinner menu looks wonderful also”

  • Guadalajara Grill 7070 MS-301, Horn Lake Grills · $

    6 Guadalajara Grill

    4.3 Superb 161 Reviews

    7070 MS-301, Horn Lake

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken and Shrimp Chimichanga
    • Guadalajara Quesadilla
    • Enchiladas Tapatias
    • Chimichanga Lunch

    “fast n friendly..very good food✌”

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.