Best Tacos in Gillette

Best Restaurant in Gillette

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

Menudo

Traditional Mexican soup made with beef stomach (tripe) in broth with a red chili pepper base and hominy.

Beef or Chicken Fajitas

Beef or chicken strips marinated in our special sauce, served sizzling hot, sautéed with onions tomato and bell pepper.

Pollo en Salsa Verde

Chicken cooked with bell pepper and onions in a green tomatillo sauce.

Order From Our Website

Order From Our Website

Order directly from our website to save money in fees, get faster service, earn free food via our rewards program, and support local business.
Order Now

What our customers are saying

Check out our most recent reviews!

Honesty, this could be the best Mexican we've ever had - and we have visited a ton of Mexican restaurants in different places, including Mexico. All the food was made from scratch and soooo good. The margarita was perfect. And to top it off, the folks running it are awesome! Unfortunately for us, we live over 1,000 miles from this restaurant or we'd make this place a regular. For the folks in Gillette - you have yourself a gem.

Brittany T.

Brittany T.

Best Mexican in Town Bar none, they have a nice bar, friendly service and the food is delicious. Best Camarones de Ajo I have ever eaten.

Jayson D.

Jayson D.

The food was so good!!! Everything was so great. Our server was so nice and so friendly! Best Mexican restaurant in Wyoming by far! I definitely recommend the Mole, it's insanely good.

Jen T.

Jen T.

Featuring

Catering

Gluten-Free Options

Healthy Options

Easy Parking

Only Fresh Ingredients

Only Fresh Ingredients
We invest in quality ingredients to ensure our customers get the great taste we’re famous for. Because we believe that you deserve the best.

Made With Love

Made With Love
Our secret ingredient is passion. Everyone on our team is passionate about making your time with us as great as it can be – from start to finish.
Fiesta Tequila Mexican Restaurant & Bar Rewards

Fiesta Tequila Mexican Restaurant & Bar Rewards

Join our rewards program to earn points, get free items, and stay up to date with us.

Frequently asked questions

We serve the following areas: Gillette, Sleepy Hollow, Campbell County.

Our location