Atly Logo
New Yorkers 1st Choice
Local picks

Seafood and fajitas in Utah

Made for those who demand both a fajita fix and a seafood selection without having to choose between the two.

Based on 542 Opinions
+539
User
User
User
Updated May 2026
01
El Gallo Giro image 1
El Gallo Giro image 2
El Gallo Giro image 3
View all
Restaurant

Small, cozy space with mesquite grill smoke and lovely lights creates a friendly, casual atmosphere. A salsa bar offers a lively, interactive element. The vibe feels like a happy, family-oriented spot with authentic Mexican energy.

Chicken fajitas stand out for their flavor and quality. The asada street tacos and fajitas come highly recommended and deliver a satisfying meal.

Shrimp tacos and fish tacos stand out with strong, satisfying flavors. The Acapulco seafood enchiladas and fish burrito offer rich, memorable seafood options.

People are saying

"I found the Mexican food here to be amazing and authentic."

"You have to try the shrimp tacos; they're awesome."

"I had the best fajitas of my life here."

Good to know

1

They offer midweek specials for $30, including chicken, beans, rice, and complimentary chips.

2

Generous portions are served for each order, ensuring good value.

3

The bathrooms are exceptionally clean, enhancing the dining experience.

02
Postre Cafe image 1
Mexican restaurant

Casual sit-down Mexican restaurant with a clean, bright interior and authentic vibe. Warm, inviting Latin music plays at a comfortable volume, creating a relaxed atmosphere that feels like a local spot. The environment is pleasant and unassuming, welcoming families and regulars alike.

Steak, chicken, and shrimp fajitas come with rich flavor and a delicious mix. Beef fajitas and mixed fajitas offer solid options with tasty seasoning.

Shrimp dishes stand out with honey chipotle shrimp tacos and shrimp enchiladas featured on the menu. Grilled fish appears in the Baja tacos, adding variety to the seafood options.

People are saying

"I found the Mexican food here to be authentic and delicious."

"The steak fajitas here are delicious and flavorful."

"The seafood here is delicious and very fresh."

Good to know

1

Parking is ample and easily accessible.

2

The cafe offers lunch specials that include a soft drink at a reasonable price.

3

Extra charges apply for condiments like sour cream and guacamole.

03
Costa del Sol image 1
Mexican restaurant

Mexican restaurant with vibrant murals and well-done interior decor creates a clean, welcoming atmosphere. Music adds a fun vibe while families and diverse groups gather. The space feels spacious and inviting, balancing lively energy with comfort.

Fresh and sizzling fajitas come in large portions with chicken and steak options. Plates often include a salad and homemade corn tortillas, delivering great flavor and a well-prepared meal.

Shrimp dishes stand out with a shrimp pupusa rarely found elsewhere and a shrimp salad noted for its exceptional taste. Tacos come with Shrimp, Asada, Pollo, and Campechano options, and the shrimp consistently impress.

People are saying

"I thought the Mexican food here was amazing."

"The fajitas here are fresh and delicious."

"I tried the shrimp pupusa; it's the best seafood I've ever tasted."

Good to know

1

The restaurant serves authentic Mexican food with traditional spices and seasonings.

2

Handmade corn tortillas are available, made in-house daily.

3

Prices are reasonable for the quality of food offered.

04
Puente Viejo Mexican Steakhouse image 1

Rustic Mexican decor with painted second-floor windows and fresh flowers on tables creates a cozy, authentic atmosphere. The space feels immaculate and well designed, evoking a sense of being in Mexico. It attracts diners seeking unique, flavorful tacos and a clean, inviting environment.

Steak and chicken fajitas come with perfectly seasoned meat and fresh vegetables like peppers and onions cooked just right. Vegetarian fajitas with grilled vegetables are available on request.

Shrimp comes out fresh and tender, cooked just right. Tacos pack a good amount of shrimp and steak, with tortillas that hold up well to the juices.

People are saying

"I found the food to be delicious and authentic."

"The seafood tacos were loaded and delicious."

"The fajitas are perfectly seasoned with peppers and onions cooked just right."

Good to know

1

The restaurant offers a military discount with ID.

2

The menu includes customizable options for vegetarian diets.

3

The restaurant is relatively new, having opened only a few months ago.

05
Fajita Grill Homemade Mexican Food & Mediterranean image 1

Modern, spacious restaurant with mountain views and an open layout creates a clean, welcoming atmosphere. Guests enjoy a fun, relaxed vibe with comfortable seating and a bar facing the kitchen. Halal options and a second kitchen for Mediterranean dishes add to its distinctive appeal.

Shrimp fajitas arrive sizzling in the pan with perfectly cooked shrimp. Chicken fajitas come cooked to perfection and portions include home-made tortillas that add to the authentic Baja style.

Shrimp fajitas come sizzling with perfectly cooked shrimp and a mix of variety of peppers. Supreme fajitas combine shrimp with asada and chicken for a mixed seafood and meat option.

People are saying

"The food here is fresh, authentic, and thoughtfully prepared."

"I found the fajitas to be the best I had ever tasted."

"The shrimp fajitas had perfectly cooked shrimp with a variety of peppers."

Good to know

1

The restaurant offers halal options for beef and chicken.

2

Expect a clean and well-kept environment throughout the restaurant.

3

The menu features a wide variety of Mexican and Mediterranean dishes.

06
La Fogata Mex-Grill image 1

Small family-owned Mexican restaurant offers a warm and vibrant atmosphere with rock and roll music setting a lively tone. The space feels fun and friendly, welcoming families and creating a casual dining experience. Margaritas and fresh salsa stand out as signature highlights alongside consistently excellent traditional dishes.

Sizzling fajitas come packed with authentic flavor and perfect seasoning. They stand out alongside other dishes like Huevos rancheros and creamy enchiladas.

Shrimp dishes stand out with Diablo shrimp and shrimp tacos praised for their flavor. Fish tacos and enchiladas also offer solid seafood options.

People are saying

"The food here is really authentic and delicious."

"The shrimp tacos here are the best I've ever had."

"The service here is friendly and genuinely welcoming."

Good to know

1

Fridays feature $5 margaritas, a great deal for cocktail lovers.

2

The restaurant has daily specials that include adult beverages.

3

Expect potential discrepancies in menu pricing and final bills.

07
El Molcajete Mexican Restaurant image 1

Colorful decor and authentic Mexican style create a festive, lively atmosphere with live music adding energy. Large tables accommodate groups, fostering a family-friendly vibe. The space feels clean and inviting, perfect for celebrations or casual dining.

Sizzling fajitas arrive quickly, usually within 10 minutes. Meats like chicken and steak are perfectly cooked and very flavorful with generous portions. Veggie fajitas offer a great portion size at a fair price.

Shrimp stands out with rich flavor in dishes like Molcajetes for 4 and grilled pineapple servings. Seafood pairs with steak and chicken in tacos and fajitas, all served with cheese and amazing sauce.

People are saying

"The Mexican food here is authentic and spectacular, especially the salsa."

"I thought the fajitas were great and very flavorful."

"The parrillada for 4 comes with tons of food, including shrimp."

Good to know

1

Reservations are recommended on weekends to avoid long wait times.

2

A 3% surcharge applies to all card payments.

3

Expect large portion sizes, making it a good value for families.

08
El Palmar Mexican Restaurant image 1

Mexican restaurant with authentic cuisine and homemade corn tortillas offers a warm, inviting atmosphere with outdoor dining and soft lighting. Music stays at a comfortable volume, allowing easy conversation. Prices remain reasonable with specials, making it a popular spot for casual dining.

Fajitas come with great flavor and are consistently delicious. Shrimp fajitas feature large, plentiful shrimp that stand out.

Shrimp dishes come in many forms here, like large shrimp fajitas, a shrimp cocktail full of shrimp, and shrimp nachos. Other seafood options include bacon wrapped shrimp and shrimp enchiladas.

People are saying

"The Mexican food here is so authentic and flavorful."

"I loved the shrimp enchiladas and pozole soup."

"The fajitas here are perfectly seasoned and delicious."

Good to know

1

The restaurant offers vegetarian options on the menu.

2

Happy hour features half-price appetizers from 4-7pm on weekdays.

3

Reservations are not required but recommended during peak hours.

09
Cactus Reds image 1
Southwestern restaurant (US)

Southwestern restaurant with relaxed atmosphere and pleasant background music. Decor features a clear southwest theme but can feel bright and sterile during dinner. Offers family-friendly environment and hosts lively events that add festive energy.

Shrimp and chicken fajitas have really good flavor and generous portions. Steak fajitas come out delicious and pair well with a margarita.

Shrimp Alfredo stands out as a rich and creamy dish. Grilled shrimp and shrimp fajitas offer solid, flavorful options. Shrimp skewers also appear as a good choice.

People are saying

"The service here is attentive and friendly."

"The chicken fajitas had really good flavor and were more than we could eat."

"The shrimp here are cooked perfectly."

Good to know

1

Taco Tuesdays offer great deals on food.

2

The restaurant is conveniently located next to the Comfort Inn.

3

You can enter the restaurant through a hallway for easier access.

Discover more

Utah

Area guide
Loading Map...