WELCOME TO FIESTA MEXICAN –
Fiesta Mexican Grill brings fresh, bold Mexican cooking to Oak Park Heights and Hugo, Minnesota. Our restaurants are filled with bright colors, warm smiles, and a friendly team ready to welcome you. Enjoy a relaxed meal with family, meet friends for lunch, or celebrate a special day with us. We focus on quality food, fast service, and a clean, cheerful space where everyone feels at home. Stop by either of our convenient locations and enjoy great Mexican meals made to order just for you.
Upcoming events near you
See More Events
Fiesta Mexican Grill
Roasted Poblano Pasta
Savor Fiesta Mexican Grill's "Roasted Poblano Pasta": a harmonious blend of grilled shrimp or chicken, sautéed in a rich buttery sauce, complemented by roasted poblano pepper strips and corn. Topped with Grandma's creamy poblano pepper sauce, this exquisite dish is served over spaghetti pasta, encapsulating the essence of Mexican flavors and seafood in Stillwater, MN and Lino Lakes, MN.
Camarones Yucatecos
Experience the culinary excellence of Fiesta Mexican Grill through "Camarones Yucatecos." Delight in grilled marinated shrimp, harmoniously cooked with a vibrant medley of bell peppers, zucchini, squash, and onions. This dish, served with rice and a refreshing guacamole salad, reflects the delectable fusion of Mexican cuisine and seafood in Stillwater, MN and Lino Lakes, MN.
Molcajete Marinero
Indulge in the rich flavors of Fiesta Mexican Grill's renowned dish, the "Molcajete Marinero". Overflowing with succulent seafood and tender meats, it's a fiesta of taste and texture that captures the essence of Stillwater, MN's and Lino Lakes, MN's vibrant dining scene.
Bistec Ranchero
Indulge in Fiesta Mexican Grill's "Bistec Ranchero": rib-eye steak, grilled with onions, tomatoes, and bell peppers, accompanied by chorizo-filled banana pepper. Served with rice, beans, and a choice of tortillas, it's a flavorful blend of Mexican cuisine and seafood in Stillwater, MN, and Lino Lakes, MN
Fast, Simple, and Ready for You
Getting your favorite Mexican meals has never been simpler. We make ordering quick and stress-free with easy options for takeout, delivery, or dining in with us. Whether you need a fast lunch, a family dinner, or food for the whole group, we are ready to serve you right away. Our team works hard to prepare every order fresh and on time.
Skip the line and order online directly from our website for the fastest service and smooth pickup.
Fresh Meals Made Your Way
At Fiesta Mexican Grill, our menu is full of classic dishes made with fresh ingredients and real Mexican flavors. Guests love our Nachos Supreme, packed with tasty toppings, and our filling Street Burrito made just the way you like it. Try our crispy Chips with savory sides or enjoy the rich and comforting Classic Enchiladas. Every plate is prepared with care to give you a satisfying meal you can count on. From lunch to dinner, we have great choices waiting for you.
Easy Catering for Any Occasion
Planning a party, wedding, graduation, or work event? Fiesta Mexican Grill offers full catering to make your gathering easy and fun. We cater all kinds of events with food your guests will enjoy. First, fill out our simple form with your details. Next, our team will contact you to plan everything. Then we set up an estimate appointment and schedule your service. Finally, you relax and enjoy a smooth catering experience from start to finish.
Mexican Flavor on Wheels
Meet the Taco’n Madre Truck, bringing real Mexican street-style meals all around the Twin Cities. Our food truck serves fresh tacos, hearty burritos, and many other favorites made fast and full of flavor. It is perfect for festivals, neighborhood events, office lunches, and private parties. Wherever the truck goes, great food follows. We love sharing Mexican cooking with new communities and loyal guests every day. Follow the truck and join the fun.
What our guests are saying
Great lunch specials. The quesadilla was amazing. Food could have been slightly warmer but still had great flavor. Really good salsa and great attentive service.
Mindy C.
Great Mexican restaurant. Great place to try out Mocajita. Great service. It is attached to a gas station and doesn't look from the outside to be a serious restaurant, but don't let looks deceive you. There's good food within.
Vincent K.
Really great little restaurant. Fantastic food and drink selections. The service was great. Cute little bar/restaurant. Margaritas by the PITCHER!
Jenn J.
Featuring
Delivery
Takeout
Dine In
Catering
Vegetarian Options
Happy-hour Food
Great Cocktails
Good for Watching Sport
Fiesta Mexican Rewards
Join our rewards program, earn points every time you order online, and redeem your points for free food!
Frequently Asked Questions
What are you known for?
We are known for Fish Taco, Nachos, Burritos, Tres Leches Cake, Tamales, Carne Asada, Shrimp Tacos, Tacos, Quesadilla, Oysters, Jalapeno Poppers, Arroz Con Pollo, Chimichanga, Shrimp, Tostadas, Enchiladas, Taco Salad, Burrito Bowl, Churros, Birria, Street Tacos, Chilaquiles, Ceviche, Chicken Wings, Carnitas, Soup, Fish, Shrimp Cocktail, Fish Tacos, Cheesecake, Shrimp Fajitas, Guacamole, Seafood, and Oyster
What areas do you serve?
We serve the following areas: Centerville, Stillwater, Oak Park Heights, Lino Lakes, Siegel, Weston, Houlton, Bayport, Hugo, Washington County, Lake Elmo, Grant, Mahtomedi, Withrow, Willernie, Bald Eagle, Birchwood Village, Pine Springs, North Hudson, White Bear Beach.
