Matehuala Mexican Restaurant
114 Court Sq S, Talladega
(256) 362-5754
Customers' Favorites
Beef and Bean Nachos
Enchilada Supreme
Burrito Supreme
Chips and Salsa
Refried Beans
Chile Relleno
Taco Salad
Taco Plate
Quesadilla
Fajitas
Appetizers
Cheese Dip Mild
Guacamole Dip
Garlic Shrimp
Matehuala's Poppers
Fish Tacos
Quesadilla Quarters
Chicken Fingers and French Fries
Cheese Fries Served with Ranch
Spinach Cheese Dip
Nachos
Fajita-Style Nachos
Supreme Nachos
Beef Nachos
Chicken Nachos
Bean Nachos
Cheese Nachos
Beef and Bean Nachos
Chicken and Bean Nachos
Sides
Pico De Gallo
Shredded Cheese
Sour Cream
Small Salsa
Large Salsa(16 oz)
Small Chips
Large Chips
Lettuce
Tomatoes
Onions
Jalapenos
French Fries
Green Tomatillo Sauce
Matehuala Hot Sauce
Side Items
Refried Beans
Spanish Rice
Burrito
Taco
Soft Taco
Enchilada
Chalupa
Quesadilla
Tostada
Chile Con Carne
Flauta
Tamales
Guacamole Taco
Chile Relleno
Tortillas (3 pcs)
Matehuala Combos
Enchilada, Burrito, Taco, and Chalupa
Burrito, Rice, and Beans
Chile Con Carne, Rice, Beans, and Tamale
Chile Relleno, Rice, and Beans
Burrito, Flauta, and Beef Tostada
Chile Relleno, Enchilada, Taco, Rice, and Beans
Chalupa, Chile Relleno, Rice, and Beans
Enchilada, Chalupa, Beef Taco, and Choose Taco
Burrito, Enchilada, and Taco
Quesadilla, Rice, and Enchilada
Burrito, Taco, and Flauta
Veggie Sandwiches
Cheese and Onion Enchilada, Chalupa Rice and Beans
Bean Burrito, Cheese Quesadilla, and Chalupa
Cheese and Onion Quesadilla, Guacamole Taco, Rice and Beans
Vegetarian Fajitas
Quesadilla Vegetarians
Matehuala Dinners
Pollo Fundido
Two Chicken Quesadillas
Chimichanga
Three Beef Tacos
Three Chicken Tacos
Taco Dinner
Supremo Burrito
Burrito Grande
Two Chicken and Bean Burritos
Beef and Bean Burrito
Hot and Spicy Burrito
Fajitas
Steak Fajitas
Chicken Fajitas
Shrimp Fajitas
Steak and Chicken Fajitas
Steak, Chicken, and Shrimp Fajitas
Tilipia Fajitas
Rib-Eye Steak(6 oz Choice Grade)
Metehuala Favorites
Queso Flameado
Bistec Ala Matehuala
Fajita Quesadilla
Tacos De Carne Azada (4 pcs)
Quesadilla Suprema
Sauteed Garlic Shrimp
Matehuala Steak
Puerco Verde
Pollo Azado
Burrito Con Papas
Carne Asada
Carnitas
Bistec De La Casa
Chile Colorado
Talladega Steak
Enchiladas Rancheras
Chimichanga Shrimp
Camaron Ranchero
Desserts
Sopapilla with Ice Cream
Flan
Soft Drinks
Coke
Diet Coke
Sprite
Dr. Pepper
Photos
+11 photos
+10 photos
Add a photo
Order Online
Recent Reviews
I love this place! They have wonderful food and it's always clean and they also have awesome employees and the lady that owns it.. I love her so much she is a wonderful person and very sweet. If you have a love one that has a birthday they love to sing to them and to something special for them.
January 2025
I love the atmosphere at Matehuala; it's cozy and welcoming. Their enchiladas are some of the best I've ever had, and the prices are very reasonable. Definitely a hidden gem in Talladega!
June 2024
You May Also Like
Pizza Hut - 205 Battle St E
![]()
Pizza, Chicken Wings, Fast Food
Arby's - 203 Battle St E
![]()
Fast Food
Tina's Home Cooking - 136 East St N
![]()
Family, American, Salad
Service was great, they didn’t bother us every 5 min. I like to eat in peace, so I was grateful for that.
The restaurant is a quiet place, which I love.
We will come back!