Best Mexican Food in Oak Park Heights

Fresh and Flavorful Mexican Meals in Oak Park Heights Made With Quality Ingredients and a True Commitment to Better Eating Every Day

Order online

Featured

View menu

Authentic Mexican Dining in Oak Park Heights

Our Fiesta Mexican Grill location sits near the scenic St. Croix River valley, serving as a local favorite for those exploring the nearby bluffs and nature preserves. Perfectly situated for residents in Stillwater and Bayport, we are a short drive from the historic downtown district and popular community parks. Stop in for fresh flavors after visiting the local trails or shopping the nearby avenues.

See Fiesta Mexican Grill

Fiesta Mexican Grill

5817 Neal Ave N, Oak Park Heights, MN 55082 Phone: +1 651-998-8184 Service Hours: Sunday – Thursday: 11:00 am – 9:00 pm Friday – Saturday: 11:00 am – 10:00 pm

Get Directions

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.

Order Online Now

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.

View Our Full Menu

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.

Plan Your Catering

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.

Book the Food Truck

Top-Rated Mexican Cuisine in Oak Park Heights

Local diners consistently rank Fiesta Mexican Grill at 5817 Neal Ave N as a premier destination for authentic flavors and generous portions. Reviews highlight the festive atmosphere and social proof of high-quality dining, especially praising the jumbo margaritas and signature street tacos. Patrons appreciate the fast, friendly service and vibrant energy that make every visit a celebration.

What our guests are saying

Amazing food and service—couldn’t get enough of the tacos, and the Mexican street corn was AMAZING! Service was also good; I was brought a water as soon as I sat down. I loved the music and furniture; it's a very good place. I would eat here again and again :)

Bryce W.

Good food with large portions. Good drinks. A little spendy, but meals are sharable. Nice atmosphere, and the staff is friendly. A bacon-wrapped burrito is really good. The picture is of a big fiesta burrito. Top-shelf margaritas are really good, but you pay for them. My price per person included an alcoholic drink.

Shelly D.

I have eaten here a few times, and the experience has been great. Service is spot on and friendly. The food is the reason I will continue to go back! The menu has a lot of great options which I intend to continue to explore.