20 Best Mexican Restaurants near Stillwater

Restaurantji's Stillwater picks for the finest Mexican cuisine.

Mi Pueblo Stillwater Mexican • $
1491 Stillwater Blvd, Stillwater

“I loved it. I got the 3 tacos (asada y chorizo) with rice and beans and it was greattt! Coming from somebody who eats authentic food a lot the tacos were great especially compared to other Mexican restaurants. The restaurant is beautiful and I would come back again!“

4.5 Superb94 Reviews
Nacho Mamas Mexican • $
312 S Main St, Stillwater

Customers` Favorites

Nacho Mama's Nachos with Beef or Chicken
Enchilada Bake & Smothered Burrito
Toddy's Hot Chicken and Waffles
Mexico City Corn on the Cob
Shrimp and Chorizo Rellenos
Nacho Mama's Taco Salad
Chipotle Steak Sandwich
Santa Fe Chicken Salad
Crispy Enchilada Stack
Nacho Fried Ice Cream

“Delicious food great service! We will definitely be back!“

4.1 Good412 Reviews
Acapulco Mexican Restaurant Mexican • $
1240 W Frontage Rd, Stillwater

Customers` Favorites

Deep Fried Cheesecake and Strawberry Sauce
Complimentary Chips and Salsa
Shrimp Fajitas Mexicanas
Seafood Chimichanga
Acapulco Burrito
Fajita Burrito
Cheese Sauce
Black Beans
Wet Burrito
Taco Salad

“Great food, great atmosphere and great service!“

4 Good330 Reviews
Lolito Cantina Mexican • $$
241 S Main St, Stillwater

Customers` Favorites

Chips and Guacamole
Beef Brisket Tacos
Jalapeno Margherita
Brisket Quesadilla
Classic Guacamole
Fried Plantains
Hibiscus Ginger
Roasted Garlic
Mahi Mahi Tacos
Burrito Bowls

“Amazing food selections from Chilaquiles to Duck Enchiladas, but so many more new food options in addition to a wide array of Mezcal selections! Great staff, friendly service and fun dining vibe. Soon to be the best spot in town!“

3.9 Good265 Reviews
Pancheros Mexican Grill - Stillwater Mexican • $
1820 Market Dr C, Stillwater

Customers` Favorites

Steak Burrito & Chips and Queso
Large Guacamole
Burrito Bowl
Tacos

“food is good, the store i had my experience in Shoreview was very clean and organized. I do not care for the chips, they are a little plain in my opinion, but everything else is good! hoping for location in Woodbury or Cottage Grove area.“

3 Average103 Reviews
La Maria Taqueria Mexican • $
360 St Croix Trail S, Lakeland - 7.95 miles

Customers` Favorites

Taco Con Arroz Y Frijoles 1 Taco with Rice and Beans
Birria Tacos with Consommé and Salsa
Auténtico Authentic
Tres Leches Cake
Chips and Guac
Authentic Taco
Regular Tacos
Street Tacos
Torta Cubana
Quesadilla

“I ordered for delivery... I am from Southern California & Arizona so I take my mexican food very seriously. The pickled cabbage, the salsa verde, the carnitas was all incredible. I have not had much luck finding real Mexican food since moving here...and am so excited I found this place. This is everything Ive been craving & more. Im in total food coma & dont feel guilty at all. Thank you for giving me a taste of home. I cant wait to try the pozole.“

4.9 Superb125 Reviews
Agave Kitchen Bar & Grill • $
501 2nd St, Hudson - 6.14 miles

Customers` Favorites

Memphis Style Pulled Pork Sandwich
Pulled Korean BBQ Chicken Sandwich
Portabella Mushroom Fries
Agave's Legendary Nachos
Key Largo Shrimp Tacos
Filet Mignon Slyders
Sweet Potato Fries
Bullpen chz Burger
Main Street Tacos
House Side Salad

“Awesome food and drinks. The agave Twinkie is a must! Been here multiple times and me and my wife have never had a bad meal.“

4.7 Superb246 Reviews
Taqueria Los Pachos Mexican • $
800 Carmichael Rd, Hudson - 6.88 miles

Customers` Favorites

Large Burrito
Burrito Bowl
Guacamole
All

“Great food!“

4.6 Superb106 Reviews
Azul Tequila Bar & Grill Mexican • $$
2421 Hanley Rd STE 100, Hudson - 8.18 miles

Customers` Favorites

Enchiladas Vallarta
Southwest Egg Rolls
Chimichanga Lunch
Tacos California
Burrito Poblano
Chicken Fajitas
Chips and Salsa
Shrimp Ranchero
Fajita Cowboy
Burrito Bowl

“Great food and atmosphere!!! This is our go to for Mexican food!!! :)“

4.5 Superb130 Reviews
El Super Taco Mexican • $
425 Commerce Dr, Woodbury - 9.41 miles

Customers` Favorites

Carne Asada Tacos
American Taco
Street Tacos
Quesabirria
Quesadilla
Carnitas
Burrito
Pastor
Bowl

“It is a small authentic mexican restaurant with great and flavorful meats and freshly made sauces. The highlight was the super espada, a super long taco inside a thin corn tortilla. Rice and beans were good too. I do not recommend the gorditas or the enchiladas (not pictured) because those corn tortillas literally crumbled in our hands and they were too soft.“

4.5 Superb94 Reviews
EL LORO MEXICAN RESTAURANT Mexican • $
800 6th St N, Hudson - 4.49 miles

Customers` Favorites

Chicken Fajitas
Burritos Verdes
Street Tacos
Quesadillas
Taco Salad
Guacamole
Nachos
Beans

“We dined for the first time at El Loro in No. Hudson in May 2026. The food was delicious, Margaritas were great and the service was excellent. Will definitely return.“

4.6 Superb69 Reviews
La Maria Taqueria food truck Mexican • $
11025 10th St N, Lake Elmo - 7.35 miles

Customers` Favorites

Quesadilla
Birria

“By far one of the best Mexican food truck gems in MN!! They are consistent in generous portion sizes, great customer service, & the flavors are superior. Everything is great & you cannot make a wrong choice!!! The birria tacos, burritos, tamales, quesadillas, etc....so SO good and I couldn't recommend them enough!!! Maria is a gem of her own, & her food is something I could eat every day and never get tired of it!! It's been a blessing I work less than a mile from the food truck & the company i work for LOVES bringing business here!! We allll love it & grateful they're right next to us! They have even catered some of our work events and always request La Maria's!!!!“

4.9 Superb35 Reviews
Fiesta mexican Grill Mexican • $
5817 Neal Ave N, Oak Park Heights - 2.4 miles

Customers` Favorites

Street Tacos Plus Taco and Tostada
Selection of Hot Sauces to Go
Shredded Beef Chimichanga
Chicken and Steak Fajita
Top Shelf Guacamole Dip
Flaming Cheese Fajitas
Birria Rolled Taquitos
Street Tacos Al Pastor
Ranchero Cheese Steak
Roasted Poblano Pasta

“Their menu is the most diverse of Stillwater's Mexican restaurants. Friendly staff and Large portions. Their Refried beans are more flavorful than most I've tried.

Parking: Easy to find a handful of vegetarian options. Has corn and wheat tortillas interchangeable. Excellent tamales with mole.“

4.1 Good109 Reviews
Los Habaneros Mexican Grill & Bar Mexican • $
131 Carmichael Rd STE 106, Hudson - 7.46 miles

Customers` Favorites

Enchiladas Served with Rice and Beans
3 Steak Carne Asada Tacos
Pollo Asado Chicken Torta
Fried Ice Cream Churros
Cinco Do Mayo Fajitas
Seafood Chimichanga
Chips \u0026 Salsa
L13 Lunch Fajitas
Burrito Mexicano
Torta with Fries

“Food is amazing and great friendly staff.“

4.1 Good100 Reviews
Acapulco Mexican Restaurant Mexican • $
1795 Radio Dr A, Woodbury - 10.94 miles

Customers` Favorites

Quesadilla Rellena
Fajita Quesadilla
Chips and Salsa
Fried Ice Cream
Creamed Burrito
Chicken Fajitas
Fajita Burrito
Chicken Tacos
Cheese Sauce
Chimichanga

“Tonight, I was at Acapulco in Woodbury, I was dining with a large group we had excellent service, our server Sami was fantastic. She was super attentive even though the restaurant was very busy she still made our group a top priority. I can't even begin to express how amazing the food was, the cheese dip was out of this world, and the margaritas were fantastic. Love this restaurant... Thank you Sami.“

4 Good203 Reviews
Taco Libre Mexican • $
8364 3rd St N, Oakdale - 9.49 miles

Customers` Favorites

Mexican Street Corn
Quesabirria 3 GF
Street Taco Combo
Street Taco GF
Tacos Nortenos
Birria Tacos
Torta Cubana
Salsa Bar
Two Tacos
Mexi-Giro

“The tortas, alambres, and tacos are all wonderful! Wanna get full on one taco? - then get the machete. Like the footlong version of the street taco. They also have a nice salsa bar which had onion and sliced radishes, for adding a little heat (or a lot) and crunch.“

4 Good147 Reviews
17

Zantigo

Zantigo Mexican • $
8362 Tamarack Village #122, Woodbury - 9.94 miles

Customers` Favorites

Hard Shell Seasoned Ground Beef Taco
Bean and Cheese Burrito
Grilled Chicken Taco
Green Chili Burrito
Bowl of Green Chili
Small Side of Salsa
Chips and Cheese
Taco Burrito
Hot Chilito
Fries

“Yum, yum, yum. So good…….“

3.8 Good95 Reviews
Taco Bell Fast Food • $
8473 Tamarack Rd, Woodbury - 10.29 miles

Customers` Favorites

7-Layer Burrito Made Doing the Build Your Own
Nacho Cheese Doritos Locos Supreme
Chips and Nacho Cheese Sauce
Cheesy Bean and Rice Burrito
Cheesy Fiesta Potatoes
Cheesy Gordita Crunch
3 Crunchy Tacos Combo
Crunchy Taco Supreme
Ground Beef Burrito
Chips and Cheese

“Always be sure to check for sauce packets or ask for more when they give you your food. Sometimes you get none, sometimes you get different sauces (mild or hot instead of fire), sometimes you get too few (1 sauce pack per taco???) or sometimes you get the right amount at this location.“

4 Good132 Reviews
Machete Cocina Mexicana Mexican • $$
803 Bielenberg Dr, Woodbury - 10.82 miles

Customers` Favorites

Complimentary Chips and Salsa
Specialty Street Taco Platter
American Tacos Carnitas And
Chimychuy Fajita Combinada
Handmade Corn Quesadilla
Lunch Enchiladas Verdes
Lunch Flour Quesadilla
Lunch Machete Nachos
Mexican Taco Platter
Peppers and Onions

“great food and delicious margaritas!“

3.6 Good189 Reviews
Taco John's Fast Food • $
710 11th St, Hudson - 7.16 miles

Customers` Favorites

Chipotle Chicken Taco
Loaded Potato Oles
Breakfast Burrito
Shrimp Taco Trio
Beef Taco Combo
Softshell Tacos
Super Nachos
Beef Burrito
Chicken Bowl
Taco Salad

“1st time ever being to a Taco John's it was fine nothing fancy reminded me of taco mayo so of course I had to try the taco salad it was perfect adequate. We ordered at the kiosk the staff could not remember to give any of us drinks with our orders and then acted dumbfounded when we asked for them and then forgot a fork for the taco salad and there is none out eith the drinks. Oh also the their original taco sauce is trash it was like watered down catsup their hot and Diablo were good though.“

3.5 Good97 Reviews

You May Also Like