13 Best Mexican Restaurants in Tahlequah

Tahlequah's best places for Mexican cuisine are in our list. From the Cheese Dip to the Tortillas, have a fantastic Mexican dining experience and enjoy some of the town's tastiest Mexican food.

Showing 13 of 13 restaurants

  • Frech Mexican Grill 1900 South Muskogee Avenue, Tahlequah Mexican · $

    1 Frech Mexican Grill

    4.7 Superb 144 Reviews

    1900 South Muskogee Avenue, Tahlequah

    • Take-Out
    • Drive-Through

    Customers’ favorites

    • Street Tacos De Carne Asada
    • Rice Bowl with Asada Steak
    • Preimiun Laredo Burrito
    • Carne Asada Dinner

    “This Place is Wholesome and Delicious! I also like the people that work there. They are all very nice.”

  • El Zarape Mexican Restaurant 701 East Downing Street, Tahlequah Mexican · $

    2 El Zarape Mexican Restaurant

    4.5 Superb 250 Reviews

    701 East Downing Street, Tahlequah

    • Take-Out

    Customers’ favorites

    • Chips and Salsa Dine in: Yes Takeaway: Yes
    • Beef Tips and Cheese Quesadilla
    • Chicken Chimichanga with Queso
    • El Zarape Chicken Soup

    “A++++++ Been eating with this family’s establishment for 20+ yrs!! They have never ever let me down!! I will drive over a hr one way just to eat here 1x week!! They are definitely the best!! I’ve tried other places over the years and there isn’t anyplace that can compare to El Zarpe!!!”

  • Jose's Mexican Restaurant 112 Monroe Street, Tahlequah Mexican · $

    3 Jose's Mexican Restaurant

    4.5 Superb 208 Reviews

    112 Monroe Street, Tahlequah

    • Take-Out
    • Delivery

    Customers’ favorites

    • Street Tacos & Guacamole
    • Street Tacos & Guacamole
    • Lengua and Barbacoa Tacos
    • Guacamole and Queso Dip

    “Everything is good, but their Gorditas & Street Tacos are amazing 💯🔥”

  • Buen Dia Cafe 13112 US-62, Tahlequah Mexican · $

    4 Buen Dia Cafe

    4.7 Superb 110 Reviews

    13112 US-62, Tahlequah

    Customers’ favorites

    • Enchilas Queretaro
    • Strawberry Nachos
    • Cheese Dip
    • Burrito

    “It was really good! Service was great as well!”

  • Cantina Bravo Mexican Grill 6911 South Muskogee Avenue, Tahlequah Mexican · $

    5 Cantina Bravo Mexican Grill

    4.4 Superb 245 Reviews

    6911 South Muskogee Avenue, Tahlequah

    • Take-Out
    • Delivery

    Customers’ favorites

    • Two Tacos Rice & Beans
    • Chips and Salsa Queso Dip
    • Nachos Fajita Jalisco
    • Fajita Quesadilla

    “Our absolutely favorite place to have our birthday 🥳 parties 🎉 not to mention the best Mexican food in town!”

  • Fites Cafe LLC 1310 South Muskogee Avenue, Tahlequah Mexican · $

    6 Fites Cafe LLC

    4.4 Superb 171 Reviews

    1310 South Muskogee Avenue, Tahlequah

    • Delivery

    Customers’ favorites

    • Hamburger Basket with a Drink 7 99
    • Chicken Fried Steak
    • Country Fried Steak
    • Classic Breakfast

    “We had Emily as our waitress and we love her so much! She is so sweet and accommodating. The food was great too.”

  • El Vaquero Mexican Restaurant 902 South Muskogee Avenue, Tahlequah Mexican · $

    7 El Vaquero Mexican Restaurant

    4.2 Good 149 Reviews

    902 South Muskogee Avenue, Tahlequah

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Flautas Pollo Barbacoa
    • Pastor Marinated Pork
    • Chips & Guacamole
    • De Res Beef Soup

    ““Loved everything about this place! The food was delicious, the service was quick and friendly, and the margaritas were some of the best I’ve had.””

  • Hacienda Vieja 2501 South Muskogee Avenue, Tahlequah Mexican · $

    8 Hacienda Vieja

    4.1 Good 183 Reviews

    2501 South Muskogee Avenue, Tahlequah

    • Delivery

    Customers’ favorites

    • Steak Street Tacos with Brown Beans in Bowl Rice an of Course Chips Salsa and Queso
    • Tilapia and Shrimp Soup
    • Mango Shrimp Cocktail
    • Enchiladas Vallarta

    “This place is amazing! The menu is extensive, the food is authentic and delicious!! A place you must stop at, go outside your comfort zone and order something different, you’ll be blown away!”

  • El Molcajete 104 East 4th Street, Tahlequah Mexican · $

    9 El Molcajete

    4.1 Good 257 Reviews

    104 East 4th Street, Tahlequah

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cheese Enchiladas with Rice and Beans
    • Chicken Steak Fajita
    • Chips Queso and Salsa
    • Burrito California

    “We had a great time! Food was excellent, Andres was a fantastic serve, and the atmosphere on Cinco de Mayo was full of laughing parties. The towers of margaritas may have contributed. We even got a few spare souvenir shirts! It was a great time.”

  • Las Maracas Restaurant and Bar 1175 East Downing Street, Tahlequah Mexican · $

    10 Las Maracas Restaurant and Bar

    4.0 Good 218 Reviews

    1175 East Downing Street, Tahlequah

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken and Shrimp Fajita Nacho Supreme Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: Yes
    • Lunch Burrito Con Chile Verde
    • Cheese Quesadilla Dinner
    • Steak and Shrimp Fajitas

    “Best place to eat!! the skinny guy nice”

  • Taco Bell 1287 East Downing Street, Tahlequah Fast Food · $

    11 Taco Bell

    3.6 Good 93 Reviews

    1287 East Downing Street, Tahlequah

    • Take-Out
    • Delivery

    Customers’ favorites

    • Nacho Cheese Doritos Locos Tacos Supreme
    • Cheesy Toasted Breakfast Burrito Bacon
    • 3 Crunchy Tacos Combo
    • Veggie Mexican Pizza

    “Whoever the older lady is that works there— she is SO nice. She was working between 5pm-6pm on 08/19/25! THE nicest person I’ve ever come in contact with in any type of customer service. We always know her voice when she takes our order and it doesn’t matter what time of day she works, she is ALWAYS so kind and its genuinely appreciated!”

  • Taco Bueno 3432 Cherokee Springs Road, Tahlequah Fast Food · $

    12 Taco Bueno

    3.5 Good 173 Reviews

    3432 Cherokee Springs Road, Tahlequah

    • Delivery

    Customers’ favorites

    • Cheesy Chicken Chilada Platter
    • Beef Nacho Salad
    • Beef Taco Salad
    • Mucho Nachos

    “thank you so much for all you do and did this evening. YOU ARE AWESOME 👍👍 (p.s. the food is delicious 🤤)”

  • Taco Bell 1319 South Muskogee Avenue, Tahlequah Fast Food · $

    13 Taco Bell

    3.5 Good 212 Reviews

    1319 South Muskogee Avenue, Tahlequah

    • Take-Out
    • Delivery
    • Drive-Through

    Customers’ favorites

    • Seven Layer Chicken Burrito
    • Mtn Dew Baja Blast Freeze
    • Cheesy Fiesta Potatoes
    • Chicken Chipotle Wrap

    “My family ordered here while visiting from Okc. We had a great experience, we ordered 8 items and modified everything since we are vegan we had to substitute a lot of things. Once we pulled up to the window we were given our total and handed him the cash he handed us our food along with our change due. It was extremely fast we had ordered our food literally 2 mind before. Everything was made correctly and hot and fresh! I also ran in to use the restroom and the inside including the bathroom were very clean!”

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.