Atly Logo
New Yorkers 1st Choice
Local picks

Teriyaki and seafood in Utah

You want a meal that balances fresh seafood with the bold profile of teriyaki. You know that the two belong together when prepared with care.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Teru Sushi image 1
Teru Sushi image 2
Teru Sushi image 3
View all
Sushi restaurant

Small, cozy sushi restaurant with an old school and family-owned vibe. Atmosphere stays calm and relaxing with tasteful art and quiet music. Known for fresh, fish-forward sushi and generous portions at affordable prices.

Teriyaki chicken stands out with rich flavor. The teriyaki salmon Bento box tastes authentic, like it comes straight from Japan.

Fish comes in super fresh and buttery with excellent quality every time.

People are saying

"I thought the fish here was the best I'd ever had."

"I thought the seafood here was the best I'd ever had."

"The teriyaki chicken was delicious, like it was served in Japan."

Good to know

1

The pricing at Teru Sushi is affordable, typically $10-20 per person.

2

Teru Sushi offers gluten-free options for those with dietary restrictions.

3

Expect generous portion sizes; meals are filling and satisfying.

02
Sakura Express image 1
Restaurant

Small, clean restaurant offers freshly made teriyaki with thick, flavor-packed sauce and large portions. Atmosphere stays bright and comfortable with a relaxing patio for sharing trays of food. Pricing remains reasonable, attracting those who appreciate quality without wait.

Homemade teriyaki sauce stands out with its thick texture and subtle ginger flavor. Chicken, steak, salmon, and shrimp teriyaki dishes come perfectly cooked and packed with flavor.

Shrimp stands out with nice grill marks and fresh taste. Dishes like shrimp teriyaki and steak with shrimp offer excellent flavor and tender textures.

People are saying

"I thought the Japanese food, especially the sushi, was amazing."

"The seafood here is so fresh and delicious, especially the shrimp."

"I thought the teriyaki here was the best I had ever eaten."

Good to know

1

Sakura Express offers high-quality Hibachi food without the wait of a sit-down restaurant.

2

They offer a 20% off discount for their grand opening.

3

The portion size is very large for the price.

03
Adam's Island Style Grill & Catering image 1

Island-style restaurant offers authentic Polynesian and Asian flavors with generous portions and reasonable prices. The atmosphere feels welcoming and vibrant, attracting those seeking traditional Hawaiian and Filipino cuisine. Signature dishes like lumpia, teriyaki chicken, and masubi stand out for their quality and taste.

Beef and chicken teriyaki dishes come with perfectly seasoned meat and original teriyaki sauce. Plates include fluffy rice, tender vegetables, and creamy macaroni salad.

Shrimp appears in multiple dishes, often paired with beef or chicken on a bed of rice. Salmon and shrimp come out cooked to perfection, and sides include creamy macaroni salad and tender vegetables.

People are saying

"The food here is amazing and bursting with flavor."

"I found the most authentic island food here since visiting Hawaii."

"The teriyaki beef here is delicious and perfectly seasoned."

Good to know

1

The prices are reasonable for the quality of food and service.

2

Portion sizes are generous, providing good value for the price.

3

Reservations are not required, but it's best to arrive early during peak hours.

04
Sweet Teriyaki image 1
Japanese restaurant

Modern, clean Japanese restaurant with a relaxed atmosphere and warm, inviting vibe. Busy interior offers generous portions and quality ingredients that attract a diverse crowd. A broken air hockey table adds an unexpected, casual touch to the space.

Beef Teriyaki stands out with rich flavor and generous portions. The shredded chicken breast and teriyaki shrimp offer tasty, satisfying options at good prices.

Shrimp appears in several dishes like teriyaki shrimp, crispy tempura shrimp, and seafood in Yen Ta Foo with pink tofu sauce. Chicken and shrimp teriyaki dishes feature tender chicken and good flavor consistently.

People are saying

"I thought the food here was amazing and delicious."

"The Teriyaki here is served with such friendly and kind service."

"The chicken and shrimp teriyaki seafood was delicious."

Good to know

1

The pork leg dish is available only on certain Tuesdays; order in advance.

2

Special dishes are offered on Tuesdays, making it a unique dining experience.

3

The restaurant has a clean kitchen and bathrooms, ensuring good hygiene.

05
Aoki Sushi Ramen & Grill image 1

Restaurant offers beautiful decor and a calm, authentic atmosphere reminiscent of Japan. Chefs perform with focused intensity behind a sushi bar, creating an engaging dining experience. The vibe stays relaxed and fun, with calm music and a clean, comfortable setting.

Chicken and beef teriyaki dishes come with flavorful sauce and well-cooked meat. Vegetables serve as a perfect complement to the beef teriyaki plate.

Quality fish and ingredients stand out with fresh tuna maguro and crispy tempura shrimp. Fried shrimp and shrimp fried rice offer great texture and flavor for seafood lovers.

People are saying

"I found the Japanese food, especially the sushi, to be the best I've tried in Utah."

"I found the food here to be amazing."

"The teriyaki chicken here is well-received and prepared with care."

Good to know

1

Gluten-free and dairy-free options are available on the menu.

2

Lunch specials are offered at a great price.

3

Prices are reasonable for the quality of food.

06
K-COOK STATION image 1
Korean restaurant

Korean restaurant offers a clean, cozy interior with stylish seating and a great view that enhances the dining experience. The atmosphere feels welcoming and refined, with OG K-pop songs adding a nostalgic touch. It attracts those seeking authentic Korean flavors in a comfortable, inviting setting.

Seoul teriyaki chicken and Korean BBQ galbi come with black rice and glass japchae noodles. The gangnam steak pairs well with the teriyaki chicken for a solid rice plate.

Dragon fire shrimp offers a strong flavor but sometimes arrives not warm. Other seafood options include spicy pork bulgogi with a notable kick and generally good shrimp dishes.

People are saying

"The food here is fresh, well-made, and tastes authentic."

"The shrimp here is pretty good and delicious."

"I loved the teriyaki chicken and galbi; it was amazing."

Good to know

1

A grand opening promotion includes 50% off on all menu items.

2

The meal for two includes rice, noodles, six entrees, and sushi for $45.99.

3

The restaurant offers gluten-free options for those with dietary restrictions.

07
Teriyaki Grill image 1
Asian restaurant

Asian restaurant offers a simple, clean atmosphere with pleasant vibes and good music. It feels quiet and empty during early evening hours but maintains a welcoming mood. Portions are generous, and the food focuses on flavorful teriyaki dishes with a balance of spice and freshness.

Spicy chicken and salmon come with a well-balanced teriyaki sauce that is neither too sweet nor too thin. Grilled chicken is flavorful and well-marinated, making the teriyaki bowls fresh and tasty.

Shrimp appears in several dishes, often paired with steak or chicken. Options include combos like steak and shrimp and dishes with medium heat and added pineapple.

People are saying

"The food here is always fresh and delicious."

"The teriyaki here is so fresh and delicious."

"The seafood here tasted amazing and was so fresh."

Good to know

1

The total cost for three salads, including tax, was $41.10.

2

You can order a smaller size of the salad and still have a filling dinner.

3

The portion sizes are large; even the 'little' size can be filling.

08
Island Grinds image 1
Restaurant

Polynesian-owned restaurant offers relaxed atmosphere with friendly vibes and bumping Polynesian music. Food features authentic Hawaiian BBQ with generous portions and standout dishes like macaroni salad and juicy chicken katsu. Prices remain affordable compared to similar local spots.

Plates often feature a mix of teriyaki chicken and beef, sometimes paired with katsu or short ribs. Sides include macaroni salad and white rice, complementing the savory teriyaki flavors.

Shrimp comes out perfectly cooked and often finishes first. Grilled lemon pepper fish stands out as a recommended dish. Garlic shrimp appears frequently, paired with chicken or in combo platters with sides like mac salad and rice.

People are saying

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

"The teriyaki beef here is really good and the portions are huge."

"I thought the Seafood here was among the best in town."

Good to know

1

Expect a wait time after ordering as food is made fresh.

2

Portions are large, providing good value for the price.

3

The price is competitive compared to other Hawaiian restaurants.

09
Teriyaki Grill Taylorsville image 1

Restaurant offers large portions with meals under 600 calories, focusing on healthy choices like crunchy broccoli and soft noodles. Atmosphere feels casual and unpretentious, with self-service ordering and minimal wait times. Staff are consistently Mexican, and prices remain affordable for lunch and dinner.

Portions come out big and filling. Salmon and chicken teriyaki dishes stand out, with chicken often paired with noodles or in combos. Teriyaki chicken flavors are yummy and inspire home cooking.

Shrimp appears often paired with steak or chicken in dishes. Meals include shrimp, steak, and vegetables served with rice. Portion sizes for shrimp can be small, like five pieces in combos.

People are saying

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

"I found the healthy foods here to be delicious and surprisingly good."

"The seafood here, especially the shrimp, is awesome."

Good to know

1

The restaurant is open from 11 AM to 9 PM Monday through Saturday.

2

Expect large portions for the price, often enough for two meals.

3

Meals are generally under 600 calories, making them a healthier choice.

10
Mo' Bettahs Hawaiian Style Food image 1

Hawaiian restaurant offers a clean, modern surfing atmosphere with spectacular Hawaiian-style decorations and a family-friendly layout including high chairs. The vibe is chill and welcoming, enhanced by well-lit interiors and pleasant music. A drive-thru adds convenience to the experience.

Teriyaki chicken stands out with a rich sauce praised as the best in Utah. Portions are generous, and alternatives like pulehu chicken with teriyaki sauce are available when the main option runs out.

Shrimp appears in several dishes like Shrimp Tempura and grilled options. Sides like Mac salad and teriyaki rice often accompany seafood plates.

People are saying

"I thought the teriyaki chicken was beyond heaven."

"This place is so Kid Friendly, my picky toddler ate their whole meal."

"The shrimp tempura was devoured by the kids."

Good to know

1

The cost is between $10 to $20 per person.

2

Expect long wait times during peak hours.

3

Parking is limited, so drive carefully.

11
LoLo Hawaiian BBQ - West Valley City image 1

Clean, casual space reflects Polynesian culture with a laid-back vibe and fresh island flavors. Generous portions of Hawaiian BBQ and sides draw a crowd seeking authentic, flavorful meals in a comfortable setting.

Teriyaki chicken stands out with a flavor better than many other spots. Teriyaki beef and island fire chicken also offer delicious options with bold tastes.

White fish stands out for its freshness and quality. Shrimp appears alongside pork in some dishes.

People are saying

"The Hawaiian BBQ here is always fresh and flavorful."

"I thought the teriyaki chicken was delicious and a big portion."

"The pork's meat quality and texture were excellent."

Good to know

1

Parking is plentiful and easily accessible.

2

The restaurant offers large portion sizes that satisfy most appetites.

3

Prices are reasonable, with many dishes under $25.

12
Crane Garden Asian Bistro image 1

Asian restaurant offers a warm cozy environment with a quaint, comfortable interior that contrasts with a less maintained exterior. The atmosphere feels relaxed and pleasant, with decorated dining areas and soft lighting. It attracts those seeking authentic Chinese and fresh sushi, known for generous portions and a varied menu.

Sauces like orange, sesame, and teriyaki stand out here. Teriyaki dishes include a typical sweet bento with chicken served with skin on, which is unusual.

Grilled shrimp comes out large, warm, and buttery. Walnut shrimp tastes fresh and delicious. Fried chicken, shrimp, and pork have a crispy texture with a tender middle.

People are saying

"The food here is delicious, fresh, and crave-worthy for a date spot."

"The seafood here is so fresh and delicious."

"The teriyaki sauce is fantastic and crave-worthy."

Good to know

1

The restaurant has a cash-only policy, with a surcharge for card payments.

2

Expect higher in-store prices compared to online listings.

3

The menu features a variety of vegetarian options.

13
LoLo Hawaiian BBQ - Roy image 1
Hawaiian restaurant

Hawaiian restaurant offers cozy dining and drive-thru service for quick meals. Atmosphere recalls Hawaii with fresh, hot katsu chicken and flavorful BBQ beef as standout dishes. Portion sizes are generous, making it a popular spot for lunch and family meals.

Plates come with large portions that often leave leftovers. Teriyaki chicken is served pre-cut for kids on request. The combination of mac salad and teriyaki chicken stands out for flavor.

Shrimp tempura stands out with its crispy texture and fresh taste. White fish also features as a notable option, paired often with macaroni salad and rice.

People are saying

"The Hawaiian BBQ beef was perfectly cooked and marinated well."

"I devoured the teriyaki chicken instantly because it was so tasty."

"I tried the Spam Musubi and have been hooked ever since."

Good to know

1

Drive-thru service is available for quick orders.

2

Expect to pay around $32 for two plates, even with promotions.

3

The family meal offers good value for larger groups.

14
One Noodle Bar - West Jordan image 1

Japanese ramen restaurant offers a quiet, clean atmosphere with cute, stylish decor that feels immersive and welcoming. Music plays softly, creating a light, enjoyable vibe without overwhelming noise. Prices are notably affordable, making it a standout choice among local noodle bars.

Chicken teriyaki comes as a rice bowl that many choose regularly. It pairs well with sides like spicy edamame and gyozas.

Shrimp comes out clean and fresh, with coconut shrimp standing out. Fish cake tastes authentic without being overpowering, and eggs are cooked soft and perfect.

People are saying

"The ramen here is amazing, especially the spicy tonkotsu."

"The seafood here is clean and flavorful, especially the shrimp."

"The Beef Teriyaki was gently chewy with great flavor."

Good to know

1

Expect longer wait times during lunch due to heavy traffic.

2

Free refills on ramen noodles are available with your meal.

3

Lunch prices are around $14.50 per person, which is competitive.

Discover more

Utah

Area guide
Loading Map...