Atly Logo
New Yorkers 1st Choice
Utah's best

Gyoza and seafood

A plate of seafood-filled gyoza is the only thing that sounds satisfying right now.

Based on 555 Opinions
+552
User
User
User
Updated May 2026
01
Aoki Sushi Ramen & Grill image 1
Aoki Sushi Ramen & Grill image 2
Aoki Sushi Ramen & Grill image 3
View all

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.

Steamed gyoza arrives with chewy, salty pork inside. They come out hot and maintain a perfect crispness on the outside.

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 gyoza here arrived with perfect crispness and temperature."

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.

02
Sakura Sushi image 1
Restaurant

Cozy sushi restaurant with cute decor featuring cherry blossom trees and umbrellas hanging from the ceiling. Atmosphere is clean, peaceful, and intimate with well-spaced seating that offers privacy. Background music adds to the relaxing vibe, and the place stays uncrowded and speedy.

Gyoza arrives fresh and tastes like it's made on site. They come out hot and are priced cheaply as appetizers.

Fresh sashimi includes salmon, tuna, and white fish that melt in your mouth. Rolls like the Rainbow Roll and Liz Roll combine multiple fish types with crispy shrimp, cheese, and spicy mayo for bold flavors.

People are saying

"The Japanese food here is so fresh and delicious."

"The seafood here is so fresh and delicious."

"I found the gyoza to be so fresh, it tasted like it was made there."

Good to know

1

The restaurant offers a lunch special that provides great value.

2

Prices are generally lower than other sushi restaurants in the area.

3

The portions are generous, making it a satisfying meal.

03
Heaya Ramen & Rice Bowl image 1
Asian restaurant

Small dining space offers a cozy, intimate vibe with warm lighting and clean, well-decorated interiors. Atmosphere feels authentic and inviting, encouraging relaxation while enjoying meals. Regulars appreciate the fast service and occasional free ingredient samples enhancing the experience.

Gyoza appears regularly as an appetizer or side, paired with dishes like chicken katsu and tonkotsu ramen. It serves as a common complement to both fried and grilled main courses.

Freshness stands out with salmon, tuna, and shrimp featured in the Heaya special. Poke bowls, ramen, and crispy tempura shrimp offer a variety of flavorful seafood options.

People are saying

"The Japanese food here, especially the ramen, is so rich and flavorful."

"The seafood here is so fresh and flavorful."

"I found the Gyoza to be amazing."

Good to know

1

Expect to pay around $80 for a meal for two.

2

The restaurant has a higher price point than other ramen places.

3

They were currently having a monthly special.

04
OKA Ramen Japanese Restaurant image 1

Japanese restaurant offers an authentic atmosphere with warm wood decor and anime art that creates a nostalgic vibe. Energetic Japanese pop music plays, enhancing the lively setting. The space feels like a noodle shop in Japan, combining comfort and fun.

Light and thin wrappers hold a delicate, tasty filling in the Sui Gyoza dumplings. These gyoza stand out as extraordinary and pair well with spicy ramen or tonkatsu ramen.

Shrimp tempura stands out with its crunchy texture and is often added as a topping. The shrimp is consistently fresh and fried to perfection.

People are saying

"The tempura here has the best vegetables I can remember eating."

"The shrimp tempura is perfectly fried and a great addition."

"The gyoza here are amazing with a light wrapper and tasty filling."

Good to know

1

The restaurant is still having its grand opening.

2

Prices are super reasonable and felt like a steal.

3

Dine-in is recommended because the atmosphere is beautiful.

05
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.

Gyoza here tastes homemade with a delightful sauce that stands out. Preparation is perfect, matching quality found outside Japan.

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."

"I found the gyoza here to be delicious and perfectly prepared."

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

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.

06
Tokyo Tower Japanese Sushi and Chinese Cuisine image 1

Japanese restaurant offers private booths and group rooms with elegant decor that creates a cozy, peaceful atmosphere. Seating provides good legroom and privacy, suitable for dates or gatherings. A wall for writing wishes adds a unique interactive touch.

Shrimp and chicken gyoza come out delicious and well-cooked. Lunch specials include pork gyoza paired with an egg roll.

Fresh fish shines in the sashimi and sushi rolls with great quality throughout. The walnut shrimp and fried fish cheeks stand out for their crispy, fatty, and salty flavors.

People are saying

"I found the Japanese food, especially the sushi rolls, to be amazing."

"The seafood here is insanely fresh and high quality."

"I found the gyoza to be incredible."

Good to know

1

Lunch and dinner specials offer great deals for diners.

2

Prices are very reasonable for the amount of food served.

3

The restaurant provides a private room with a lazy susan for groups.

07
Sukihana image 1
Restaurant

Restaurant offers clean, modern decor with plenty of natural light creating a comfortable atmosphere. Sushi and sashimi stand out for their freshness and quality, paired with affordable prices and generous portions. The vibe stays fun and inviting, making seating easy with minimal wait times.

Offers a deal where spending $30 earns 6 free gyozas, making it easy to get extra. The gyoza comes with a spicy masa option and tastes good overall.

Freshness stands out with every bite of the fish. The 3 roll and miso lunch special offers full-sized, fresh rolls with high-quality fish. The shrimp tempura Bento box delivers a generous portion at a low price.

People are saying

"This Lunch Spot has fresh sushi and flavorful ramen."

"The seafood here is so fresh, and the rolls are incredible."

"I enjoyed the spicy masa and gyoza."

Good to know

1

Parking is very ample at Sukihana.

2

Seating is easy with almost no wait time to be seated.

3

They have a deal where spending $30 earns a free gyoza or Vegas roll.

08
Gold Fish Asian Bistro & Sushi image 1

Modern interior combines clean sushi house feel with aesthetic decor and comfortable seating. Atmosphere stays quiet and relaxing with light background music and occasional movies. Offers a family-owned vibe with a trendy, colorful setting.

Dinner combos include two gyoza alongside meat, rice, soup, and a spring roll. Gyoza appears consistently with various dishes like sushi rolls, Thai curry platters, and General Tso’s chicken.

Fresh fish stands out in sushi rolls like the rainbow roll and shrimp tempura. Prices stay low while quality stays high, with options from sushi to Kung pao shrimp and tempura appetizers.

People are saying

"I thought the Japanese food here was really delicious and affordable."

"The seafood here is amazing, especially the fresh California rolls."

"I always ordered the gyoza here."

Good to know

1

Lunch deals end at 4pm.

2

Gold Fish Asian Bistro & Sushi is the only sushi place open on Sunday night.

3

Their lunch specials make everything incredibly affordable.

09
Kabuto Sushi and Ramen Bar image 1

Sushi restaurant offers a warm, inviting atmosphere with a beautiful, elegant design blending farmhouse, modern, and Japanese styles. The space feels bright and comforting, suited for both casual and romantic meals. Skilled chefs prepare exceptional sushi and ramen, complemented by a selection of sake and Japanese beer.

Gyoza offers great flavors and a delicious taste. Pairing it with edamame works well.

Fish comes in incredibly fresh and high quality across dishes like the Chirashi sashimi bowl and Alaska roll. The seafood never tastes old or fishy, making the nigiri and Poke roll stand out for their freshness.

People are saying

"I thought the Japanese food here was the best I've ever had."

"The seafood here is so fresh, it's easily one of the best sushi places."

"I thought the gyoza here had great flavors."

Good to know

1

There is usually barely any wait time for seating.

2

Prices are generally affordable, but some entrees can be expensive.

3

Portions are authentic and hearty, suitable for a full meal.

10
Hamachi Sushi Bar Lehi image 1
Japanese restaurant

Japanese restaurant offers a modern, well-designed interior with beautiful lighting and a quiet, relaxing atmosphere. It fills up during lunch but stays calm and friendly for work lunches or semi-formal dinners. The space features a great view of Timp, enhancing the dining experience.

Gyoza serves as a solid appetizer alongside Tempura Shrimp and Calamari. It pairs well with dishes like miso soup, ramen, and Yakisoba.

Fish comes very fresh and clean, with high quality in every sushi and sashimi dish. Rolls like the Utes feature plenty of fish and ingredients, offering a good amount for the price.

People are saying

"I thought the sushi here was amazing and melted in my mouth."

"The seafood here is so fresh, it's amazing."

"The gyoza here is good."

Good to know

1

Reservations are not required, and seating is usually available quickly.

2

The menu features a wide selection of unique sushi rolls.

3

They accommodate gluten-free requests and can modify menu items accordingly.

11
Arigato Sushi image 1
Restaurant

Small, intimate space with minimalist, clean design and a gorgeous mural on the wall creates a cozy, welcoming atmosphere. Pop music plays softly in the background, adding to the pleasant vibe. The setting suits quiet dinners rather than large groups.

Complimentary gyoza in miso soup offers a warming and comforting start. Fried gyoza stands out as amazing with a five-star quality.

Shrimp dishes stand out with a peppery shrimp tempura and a shrimp roll topped with fried shrimp. The 'tentacion' roll mixes crispy shrimp with avocado and Brie for a unique flavor.

People are saying

"I thought the sushi here was really good."

"The fusion sushi here is amazing, especially with plantains."

"The fried gyoza here is amazing."

Good to know

1

Expect to pay around $18 for a single plate of sushi.

2

Each piña colada costs about $9 and is on the smaller side.

3

The restaurant accommodates dietary needs, including sushi rolls without rice.

12
Tabeyo sushi image 1
Sushi restaurant

Sushi restaurant offers a clean, relaxed atmosphere with a quiet, comfy vibe ideal for conversation. The space feels new and well-kept, attracting those seeking fresh, affordable sushi with a traditional touch.

Gyoza here comes out very crispy with a solid flavor. It pairs well with other items like rolls and edamame, offering good value for the price.

Fish tastes super fresh and rice is seasoned properly. Rolls like the Crunch Roll include tempura shrimp, soft shell crab, and crunchy bits on top.

People are saying

"The Japanese food here is so fresh and flavorful, you'll crave it again."

"The seafood here tastes super fresh, not fishy at all."

"The gyoza here is really good and crispy."

Good to know

1

The restaurant offers a lunch menu with two rolls and soup or salad for $9.

2

They have a large variety of sushi options, catering to different tastes.

3

Prices are considered very fair and competitive for sushi in the area.

Discover more

Utah

Area guide
Loading Map...