Welcome to

Fiesta Olé

Passion For The Perfect Taste

Fiesta Olé

Fiesta Olé has been the first and most popular take out restaurant serving authentic Taiwanese & Mexico cuisines for the Kearns and adjacent communities since 2010. With each and every dedicated staff at Fiesta Olé we have been striving to provide the most delicious food with the freshest ingredients and best customer service possible which we have always been proud of. “Only Fiesta Olé Knows Your Taste”!

Our Menu
IMG-OUR
Discover

Fiesta Olé

IMG-INTRO

Cod Fish Tacos

Three soft flour tortillas filled with grilled cod fish. Served with onions, cilantro, Mexican rice, refried beans, and cilantro aioli on the side.

Find More
IMG-INTRO

Fajita Tacos

Three soft flour tortillas with your choice of grilled chicken breast or grilled steak sautéed with onions and bell peppers. Topped with shredded cheddar cheese. Served with Mexican rice and black beans on the side.

Find More
IMG-INTRO

Burrito del Mar

A mix of crab, scallops, fish and vegetables. Topped with jumbo shrimp, salsa verde and white cheddar cheese. Served with Mexican rice, refried beans, and sour cream.

Find More
Discover

The Gallery

IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
IMG-MENU
Customers Say

Review

IGM-AVATAR

“ Every single thing we ordered was absolutely fantastic! So glad we stumbled into this restaurant for dinner. The green beans were the best I’ve ever had! 5/5, highly recommend! ”

Gabrielle
IGM-AVATAR

“ Excellent food! Very authentic and diverse. One big caveat though, some dishes are very very very salty - I would recommend to indicate this so that customers can decide upfront on whether to choose them (similar to spicy level). Another comment - if you are using MSG in the dishes it is the right thing to mention it, so that people can avoid if they don’t want to have MSG reaction. Based on my last order, I would have really liked to know these things in advance before ordering. ”

Lora
IGM-AVATAR

“ I came upon this restaurant after walking for an hour, very hungry and having had quite a terrible morning. They seated me quickly and gave me a tall glass of water and the menu. The lunch specials are all 10.95 (super affordable!) and give you enough food to feed yourself (I know the photo looks sparse, but I took it partway through eating!) The music they put on is lovely, and a volume gentle to the ears but enough that other parton’s chatter is background noise, and the food is quite literally the best I’ve had this year! It took my morning and turned it right around. I’m writing this review in the middle of my meal, but I know I will leave relaxed and ready to go on with my day. Thank you Fiesta Olé! Made my day. ”

Cano Gaby
Cancun Grill & Cantina | Korner Shak | El Charro T Mexican Restaurant | Townhouse Pizza & Lounge | Matsuya | Hoot‘s Country Kitchen | Frosty Queen Fresno | Korean BBQ House | Texas Auto Repair & Body Shop | Hooshang Auto Repair | Anne‘s Restaurant | Dinky Diner | Burtos Mexican Food | Naches Tavern | Olde Towne Auto Repair | El Guerrerense | Street‘s Seafood Restaurant | Osaka Ramen and Sushi | Bay Breeze Cafe | Rinaldo‘s Pizzeria & Catering | IKKAI | Mays alreem halal food truck | CHINA GARDEN | Main Abbey | Chico‘s Traveler‘s Inn Inc | Los Dominguez Family Mexican | Tim‘s Auto Repair | Hippopo Kitchen | Horn of Africa Restaurant | Texas Seafood |