18 Best Mexican Restaurants in Muskogee

Check out our list of the best Mexican restaurants in Muskogee. Treat yourself to the city's finest offerings, including Chips and Salsa, Chicken Quesadilla, Chimichanga, and more.

Jose’s Mexican restaurant Muskogee Mexican • $
208 East Side Blvd, Muskogee

Customers` Favorites

Quesadilla Dinner
Enchilada Dinner
Chicken Nachos
Modelo Especial
Street Tacos
Sopa De Pollo

“Jose’s has great food that is not expensive.“

4.8 Superb39 Reviews
Tacos La Morena Mexican • $
731 Callahan St, Muskogee

Customers` Favorites

3 CHX Tacos with Corn Tortillas Beans and Rice
Pickled Pepper and Carrots
Burrito & Quesadilla
Tacos Rice and Beans
Bistek Encebollado
Quesabirria Tacos
Carne Asada Taco
Barbacoa Gordita
Mexican Sausage
Morena Burrito

“The best tacos ever!!! The most Friendly's family ever!! We have made this our special dinner treat highly recommend!!!“

4.7 Superb29 Reviews
Don julios tacos Mexican • $
3711 Chandler Rd, Muskogee

Customers` Favorites

Spicy Pork Tacos

“Don Julio’s is an amazing place to eat. The food is absolutely delicious and loaded with flavor. I always get the steak/chicken tacos and/or a steak burrito. I have never been disappointed with the food or the service. I eat at Don Julio’s almost every week at least once, sometimes more. I cannot recommend them enough. Best tacos and burritos I’ve ever had. 10/10. (The red and the green sauces are super good as well)“

4.7 Superb25 Reviews
La Antigua Mexican Grill Mexican • $
217 East Side Blvd, Muskogee

Customers` Favorites

Enchiladas Beef Cheese Chicken Shrub a Tamale
Carnitas Street Tacos
La Antigua Special
Birria Quesadilla
Chips and Salsa
Mexican Fajitas
Grilled Chicken
Refried Beans
Cheese Dip
Chimichanga

“Best Mexican food in town. Great service and yummy margaritas“

4.4 Superb62 Reviews
El Charro Mexican • $
101 W Shawnee St, Muskogee

Customers` Favorites

Tacos De Carne Asada
Ceviche De Camaron
Shrimp Chimichanga
Guacamole Special
Pineapple Fajitas
Fajita Taco Salad
Caldo De Camaron
Chips and Salsa
Chile Relleno
Refried Beans

“My hubby and I live in Missouri and when we come to Tulsa, we also come to make a trip here to eat. The food is amazing and the service is the absolute best. You have to ask for a "Sloppy Beer" you won't be disappointed!“

4.3 Superb79 Reviews
Snow King Mexican • $
1311 Gibson St, Muskogee

Customers` Favorites

Corn in a Cup
Fruit

“most definitely worth the wait , if you go year around you know it’s worth the wait… if you only go today for free snow cones then don’t complain 😉“

4.5 Superb21 Reviews
Chavas Mexican Restaurant Mexican • $
710 S 32nd St, Muskogee

Customers` Favorites

Chavas Burrito with Rice and Beans
Taco and Enchilada Lunch Special
Happy Birthday Cake Gordon E
Cheesecake Chimichanga
Chorizo Queso Dip
Chimichanga Lunch
Fajita Taco Salad
11 Martin Dinner
Ice Cream Nachos
Hawaiian Chicken

“Food was awesome! Service was phenomenal! Price was great as well! Highly recommend!“

4.2 Good63 Reviews
Tacos La Tia Mexican • $
604 East Side Blvd, Muskogee

Customers` Favorites

Gorditas Filling - Chicken
Chips & Spicy Green Salsa
Enchiladas Rojas
Lengua Burritos
Rice and Beans
Flautas Pollo
Carne Asada
Levi Special
Dillon Bowl
Taco Plate

“Best authentic Mexican food in the area. Just be patient with the service, they are short handed.“

4.2 Good47 Reviews
Los 3 Hermanos Taco Stand Mexican •
1329 S York St, Muskogee

“Excellent street tacos, super friendly folks!“

4.4 Superb10 Reviews
Senor Lopez Mexican Grill Mexican • $
201 N York St, Muskogee

Customers` Favorites

Chicken Fajita Burrito
Fajita Quesadillas
Fajita Taco Salad
Lopez Quesadillas
Hawaiian Fajitas
Chicken Ranchero
Top Shelf Fajita
Muskogee Special
Chips and Salsa
Steak Mexicano

“The food was very good and came in decent portions! The free salsa was also great. The only negative thing I have to say is that we had to wait a long time to order and our waiter was pretty inattentive. They seemed pretty busy so I won't give them too much flak for that but still. Great food! Will be back :) I got the Steak Fajita Quesadilla.“

4.1 Good88 Reviews
3 Hermanos Taqueria Mexican •
2909 Old Shawnee Rd, Muskogee

“Excellent street tacos, super friendly folks!“

4.4 Superb7 Reviews
Abarrotes Esmeralda Mexican • $
310 East Side Blvd, Muskogee

“more like home cooking than restaurant. food is good and people are friendly and welcoming. try it soon“

3.9 Good6 Reviews
Lopez Grill Mexican Restaurant Mexican • $$
323 S 32nd St, Muskogee

Customers` Favorites

Sea Food Chimichanga
Chicken Quesadilla
Muskogee Special
Top Shelf Fajita
Hawaiian Fajitas
Ice Cream Nachos
Chips and Salsa
Chicken Fajitas
Fajitas Mixtas
Rice and Beans

“Lopez Grill is simply THE Best authentic Mexican food, representing Mexican food respectfully!
Great service. My wife who is from Mexico City says it's amazing for it to be here in Oklahoma. We drive 25 miles instead of eating locally in Eufaula or Checotah.

The prices are good. The only other Mexican grill we recommend is Los Arcos in Longtown, Oklahoma, outside of Eufaula. They have incredible prices for large portions and authentic tastes.

Service great both places!

The Chefs at Lopez are amazing! Salude!“

3.9 Good96 Reviews
Las Cazuelas Mexican • $
401 N York St, Muskogee

Customers` Favorites

Fajitas Alambres Steak Fajitas
Steak Enchiladas Bang Bang
Quesadilla Guanajuato
Enchiladas Roughers
Steak a La Mexicana
Top Shelf Guacamole
Fajita Hawaiiana
Michelle Special
Small Cheese Dip
Muskogee Special

“Todo esta rico sobre todo las margaritas“

3.8 Good54 Reviews
Speedway Grille Diner • $
2010 W Okmulgee Ave, Muskogee

Customers` Favorites

Double Deluxe Burrito with Chili and Cheese Only
Sausage Chili Cheeseburger and Spanish Fries
Jumbo Chill Cheeseburger
9 Oz Hamburger Steak
Sausage Cheeseburger
Biscuits and Gravy
Chili Cheese Fries
French Fries

“They are a little slow to get your food out. But every order is cooked to order. So everything is fresh from the grill. Excellent small town vibes. They have a unique burger comprised of half sausage half beef and the patty not only holds together like any other patty but the flavor is excellent .“

4.6 Superb31 Reviews
Max's Garage Bar & Grill • $
25 W Broadway St, Muskogee

Customers` Favorites

BBQ Beans with Pulled Pork & Shredded Chicken
Burger with Bacon and Hot Link
Blue Cheese Burger and Fries
Hand Breaded Fried Mushrooms
Pulled Chicken Sandwich
Fried Cheeseburger
Turkey and Swiss
Chicken Grilled
Mushroom Swiss
Loaded Tater

“We ate here Friday night before heading to see lights in Muskogee. The food and service lived up to the reviews. We all had something different, a blue cheese burger for me, grilled ham, bacon and cheese for my hubby, loaded baked potato with taco meat for my brother in law and a patty melt for my sister. Everyone loved their food. My burger was thick, cooked perfectly with a nice amount of blue cheese, a great brioche bun that stayed together till the last bite with a nice slice of tomato and lettuce. I had fries with it and they too were excellent. Our server was prompt, attentive and friendly even though it was super busy. We were very happy with everything start to finish and we will be back!“

4 Good41 Reviews
Hamlin's El Toro Mexican • $
3731 W Okmulgee Ave, Muskogee

Customers` Favorites

Margaritas and White Dip and Salsa and Chips
Burrito with Chili & Cheese
Chips and Dip White Sauce
Chicken Chimichanga
Mexican Spaghetti
Cheese Enchiladas
Three Enchiladas
El Toro Special
Cheeseburger
Cheese Dip

“A local favorite! Gotta have one Hamlin's now and then.

Vegetarian options: Plenty of vegetarian options.

Kid-friendliness: Kid friendly.

Wheelchair accessibility: Wheelchair accessible.“

3 Average65 Reviews
Taco Bueno Fast Food • $
301 W Shawnee St, Muskogee

Customers` Favorites

Wholotta Box 12 Party Burritos
Chicken Wholotta Platter
Big Freak'n Taco Salad
Chicken Taco Platter
Chicken Taco Salad
Big Freak'n Nachos
Chicken Quesadilla
Beef Nacho Salad
Cheesecake Chimi
Crispy Beef Taco

“Drive thur order, order taker was friendly and playful while taking order making me laugh. Food was quick, hot and fresh. Outside of restaurant however does look wore down and could definitely use some updating, might be more appealing to customers if improved.“

3 Average58 Reviews

You May Also Like