Atly Logo
New Yorkers 1st Choice
Top picks in Nevada

Fish barbecue

A plate of slow-cooked meat paired with a fresh catch is the only way to satisfy a complicated craving.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Yama Sushi & Korean BBQ Cheyenne image 1
Yama Sushi & Korean BBQ Cheyenne image 2
Yama Sushi & Korean BBQ Cheyenne image 3
View all

Korean BBQ stations occupy nearly every table, paired with hot pot and grill booths for customizable dining. The space combines modern elegance with traditional touches in a clean, well-lit setting. A self-serve bar offers Korean side dishes, creating a laid-back, family-friendly atmosphere with music at a comfortable volume.

Offers all-you-can-eat Korean barbecue with a great selection alongside sushi and hot pot. Service is super fast and prices are lower than most Korean BBQ spots.

Freshness and quality of the fish stand out in every bite. The sushi features a consistent fish to rice ratio that balances well across all orders.

People are saying

"The food here is amazing and delicious."

"The Japanese food here is amazing and tastes great."

"I thought all the fish here was super fresh."

Good to know

1

The all-you-can-eat menu costs $32.95 per person.

2

They offer a buy one get one free promotion on beers during the grand opening.

3

The restaurant features a unique combination of sushi, Korean BBQ, and hot pot.

02
Niku Bomb AYCE Japanese BBq image 1
Japanese restaurant

Spacious interior with wooden finishing and string lights creates a cozy, modern vibe reminiscent of a Seoul pub. Atmosphere feels friendly and upbeat, though music can be loud for conversation. Clean, well-decorated space offers a high-end feel with thoughtful design.

Offers high-quality steak and a variety of interesting sides like kimchi pancake and corn cheese. Portions are just right for sharing, with options including soup, BBQ meat, and fried Mandu.

Fish here is fresh and tasty with excellent quality.

People are saying

"The food here is outstanding and delicious."

"The Barbecue service was polite and helpful."

"The fish here is so fresh and tasty."

Good to know

1

Reservations are recommended on weekends due to limited seating.

2

Expect longer wait times during peak dinner hours, especially on Fridays.

3

The all-you-can-eat option costs $45 per person, with kids priced based on height.

03
777 Korean Restaurant image 1
Korean restaurant

Korean restaurant offers a cozy, authentic atmosphere with simple, clean decor and a family-run vibe. The space is quiet and spacious, providing a relaxing setting that contrasts with flashier venues. Guests find the environment pleasant and homely, reflecting traditional Korean hospitality.

Beef BBQ stands out with incredibly tender kalbi and authentic flavors. Kids enjoy the fresh, flavorful meats and side dishes, finishing plates quickly.

Fish dishes feature fresh fish with well-balanced seasonings. Grilled mackerel comes with a variety of pickles that complement the fish. The spicy rice and fish cakes have a controlled sodium level.

People are saying

"The Korean soups here are authentic and delicious."

"The barbecue beef ribs here are so tender and flavorful."

"I thought the grilled fish here was good."

Good to know

1

The restaurant automatically adds a 20% service charge to all bills.

2

The portion sizes are smaller compared to other Korean restaurants.

3

The restaurant maintains a very clean environment.

04
四姐 Special Noodle image 1
Chinese restaurant

Spacious dining area features traditional Chinese decor with elegant, cozy seating and large round tables equipped with lazy Susans for group meals. Atmosphere stays calm and inviting, blending bright lighting with serene touches like aquariums. The vibe suits casual dinners and friendly lunches, offering a warm, exclusive Chinese experience.

Barbecue skewers stand out with a charcoal aroma and well-blended seasonings. The BBQ pairs well with dry noodles and offers a great flavor throughout.

Spicy grilled fish stands out with its fragrant aroma and bold flavor. Fried fish offers a crispy texture, while boiled fish delivers a rich, savory taste.

People are saying

"I loved the authentic, fresh noodles and flavorful broth."

"The grilled fish here is so delicious and fragrant."

"The barbecue's charcoal aroma and seasonings were exceptional."

Good to know

1

They are open until 2 a.m. on Sundays, perfect for late-night dining.

2

Providing a Google review or spending a certain amount grants a free appetizer.

3

The cleanliness of both the utensils and food may be concerning.

05
BOWLZ LV image 1
Takeout Restaurant

Takeout spot with laid-back island vibe and medium-sized dining area featuring two TVs and self-serve stations. Atmosphere feels like a small food court with friendly, welcoming energy reminiscent of Hawaiian culture. Space is clean and modern, suited for quick bites or casual meals.

Flavorful BBQ chicken stands out with a rich taste. The combo plates include perfectly cooked noodles that complement the meat well. Mixed BBQ plates serve enough for two people.

Fish comes in generous portions with every bite packed with fresh, flavorful pieces. Sauces balance well with the fish, enhancing the taste without overpowering.

People are saying

"The Hawaiian food here is authentic and broke da mouth."

"The fish here is so fresh and perfectly cut."

"The barbecue chicken here is huge and worth the price."

Good to know

1

The menu features a wide variety of Hawaiian and local food options.

2

You can order meat by the pound to take home and prepare.

3

The portion sizes are generous and considered fair for the price.

06
Southern Style Eatery image 1
Soul food restaurant

Soul food restaurant offers a cozy, family-style atmosphere with loud, nostalgic R&B music from the 70s to 90s. The space feels like a welcoming home filled with southern hospitality and lively energy. It attracts a mix of locals and visitors who enjoy hearty, authentic southern dishes.

Juicy ribs fall off the bone with perfectly grilled meat and fiery barbecue sauce. The menu includes lemon pepper wings, catfish, and classic sides like collard greens and mac and cheese.

Fish comes out fresh and tender with a crispy batter and well-balanced seasoning. Plates like the fried fish and catfish dinner arrive hot and clean, without any fishy taste.

People are saying

"The food here is amazing and seasoned to perfection."

"The Saturday BBQ chicken was juicy and fell off the bone."

"The fried fish here is perfectly cooked, crispy, hot, and fresh."

Good to know

1

Theme nights occur on Fridays, Saturdays, and Sundays.

2

Fridays feature gumbo and crab legs on the menu.

3

Saturdays are dedicated to serving ribs.

07
China Poblano image 1
Restaurant

Restaurant features an open kitchen and stylish decor that create a lively atmosphere with vibrant energy. Music plays at a balanced level, contributing to a warm and welcoming vibe. The menu clearly marks allergens, making it notably allergy-friendly for diverse dietary needs.

Cantonese BBQ ribs stand out with rich flavor and tender meat. The BBQ pork bao buns are steamed perfectly, not too sweet or sticky, and pair well with the flavorful carnitas tacos.

Fish appears in several dishes like fish tacos and a standout plate with fish over corn puree. Tacos also combine fish with nopales and octopus for varied flavors.

People are saying

"The salt air margarita is perfectly balanced and feels celebratory."

"The fish tacos were amazing, with a thick fish portion."

"The Cantonese-style BBQ pork ribs were the best I've ever had."

Good to know

1

Happy hour runs daily from 4 to 6:30 PM at the bar only.

2

The restaurant offers vegan and gluten-free options for dietary restrictions.

3

Reservations are recommended to avoid long wait times during busy hours.

08
Johnny Mac's Sports Bar & Grill image 1

Sports bar with many TVs and a full-service bar creates a lively but not loud atmosphere. Crowds gather for gaming and live sports feeds, enjoying friendly social energy and a spacious layout with booths and high tops.

Ribs come as a half rack that falls off the bone and are smothered in hickory barbecue sauce. Wings are crispy and offered with unique sauces like watermelon BBQ and barbecue lemon pepper.

Three pieces of fish come lightly battered and fresh tasting. Fish and chips served on Fridays offer a generous portion with fresh fish and crispy fries.

People are saying

"The bar food, especially the wings and pizza, is amazing."

"You have to try the double-baked barbecue wings; they're crispy and juicy."

"The fish and chips were fantastic and a lot of food."

Good to know

1

Happy hour is from 3 to 6 PM, Monday through Friday, with half-price beers.

2

Wednesday offers half-off pizza, making it a busy night.

3

Expect a line out the door for Wednesday pizza night.

09
The Spot LV image 1
Restaurant

Restaurant combines neon lights, panoramic TVs, and incredible artwork to create a vibrant atmosphere. It offers a family-friendly environment with free arcade games and a separate sports bar area. The space includes an outdoor pet-friendly area and a large bar upfront, making it lively and welcoming.

Weekend specials feature a summer BBQ with a variety of grilled dishes. The food draws enough attention to plan return visits for more of the barbecue offerings.

Fish comes in a large, hand-breaded filet with a light and crispy beer batter. Served with homemade tartar sauce and seasoned fries, the fish and chips stand out for their quality and flavor.

People are saying

"I thought the food here was delicious and very good."

"The fish and chips here are out of this world good."

"I loved the weekend barbecue specials here."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks and appetizers.

2

Pajama brunch is available on Saturdays from 9:00 AM to 2:00 PM.

3

Trivia night occurs every Wednesday at 7 PM with no entry fee.

10
Rockys Bar + Grill image 1

Dark, lodge-style bar with classic rock music and LED lighting creates a chill, friendly vibe. Separate family dining area and non-smoking zones offer privacy and comfort. Multiple TVs and a jukebox add to the sports bar atmosphere without overwhelming smoke.

Exceptional flavor defines the barbecue here. The BBQ food consistently delivers surprisingly good taste.

Beer-battered fish and chips feature prominently on the menu. The fish and chips dish is served with chips and has a crispy texture. Some find the fish and chips excellent, while others choose not to reorder it.

People are saying

"The food here is amazing, not your typical bar food."

"I found the barbecue food here to be really good."

"You have to try the fish and chips here; it's excellent."

Good to know

1

Happy hour offers discounted drinks and appetizers from 4-7pm on weekdays.

2

Prices are very reasonable, making it budget-friendly for visitors.

3

Expect a casual atmosphere typical of a neighborhood sports bar.

11
Fortune Seafood 财门 image 1
Chinese restaurant

Large space with high ceilings and live seafood tanks creates an authentic Cantonese dining environment. Atmosphere is clean, elegant, and lively with noisy Chinese locals adding energy. Multiple dining areas include business class rooms and a central BBQ display reminiscent of Chinatown.

BBQ pork and roast duck stand out for their quality and value. The BBQ platter with rice and beef marrow fried rice also get strong praise for flavor and price.

Fish comes fresh from the tank and is shown before cooking. Dishes feature generous amounts of fish with unique flavors.

People are saying

"The dim sum here reminded me of my days in Hong Kong."

"I was blown away by the quality of the fish dishes."

"Their roast duck and BBQ pork are some of the best."

Good to know

1

Reservations are recommended for dinner to ensure seating.

2

The restaurant offers a special price for lobster noodles and oysters.

3

Parking is decent, but it may be hard to find the restaurant inside the mall.

12
Texas BBQ Wagon image 1
Restaurant

Family-owned BBQ joint with a cozy, hole-in-the-wall vibe and bluegrass soul music playing. Interior feels warm and busy with Texas kickback decor and casual picnic table seating. Known for excellent slow-cooked meats and a strong southern comfort atmosphere.

Barbecue here is authentic Texas style with well-seasoned meats that do not need extra sauce. Pulled pork, brisket, and rib tips stand out for their excellent flavor and the prices offer good value compared to other BBQ spots.

Fish comes fried to perfection, with a crispy outside and moist inside. The fried fish tastes delicious and pairs well with chicken.

People are saying

"The brisket here is so tender, it's like biting into butter."

"The brisket here is so tender, it's like biting into butter."

"The fried fish here is perfectly moist and crispy."

Good to know

1

Oxtail gumbo is only available on Fridays, so plan your visit accordingly.

2

Expect menu prices to vary between online and in-person orders.

3

A credit card fee may apply, so check before paying.

13
New Asian BBQ image 1
Restaurant

Dim sum carts roll through a busy, lively space filled mostly with Asian diners, creating an authentic Hong Kong vibe. The restaurant feels old-fashioned with traditional decor and a noisy, energetic atmosphere. It serves classic dim sum in a clean, bright setting that accommodates large groups.

Peking duck barbecue and BBQ pork come out perfectly cooked with authentic flavors. Dim sum arrives on old school push carts, featuring items like pork xiaomai and shrimp rice noodle wrap alongside crispy pork belly.

Fresh live fish like Garupa and steamed live fish come out perfectly cooked. The menu also features lobsters and king shrimps alongside other live ocean fare.

People are saying

"I loved seeing the dim sum served from traditional push carts."

"The barbecue pork and roast duck here are amazing."

"The steamed fish here is cooked perfectly."

Good to know

1

New Asian BBQ does not accept American Express credit cards.

2

Expect about a 30-minute wait for a table on Friday nights around 7:30 pm.

3

The restaurant offers a happy hour option for $20.95 per person.

14
Mountain West Eatery image 1
Breakfast restaurant

Small breakfast restaurant with industrial aesthetic, plant wall, and family-friendly atmosphere offers a calming, homey vibe where regulars gather. Music ranges from a stellar playlist to live DJ sets, enhancing a welcoming and peaceful environment. Seating fits about 40-50 people, creating an intimate yet lively space.

Menu includes a large variety of options with Asian BBQ, southern food, and classic diner fare. Waitstaff recommend anything barbecue or catfish for good BBQ dishes.

Fish comes fried to perfection with a home-cooked feel that recalls South Carolina. Fried fish pairs well with breakfast dishes here.

People are saying

"The American food here tastes like grandma's home cooking."

"The fish here is fried to perfection and tastes great."

"You have to try the brisket; it's so tender and flavorful."

Good to know

1

Parking is plentiful and available near the restaurant.

2

Expect long wait times during peak hours, especially for dinner.

3

The menu features a large variety of options, including BBQ and Filipino dishes.

15
Lorenzi Park image 1

Large park with a big pond and island offers a peaceful atmosphere filled with birdsong and plenty of grass. Multiple play areas and sports courts serve families and active visitors. Shaded picnic zones and a splash pad add to the family-friendly environment.

Many picnic areas have barbecue grills with plenty of shade. Barbecue zones host events like the Rollin on 3 Annual BBQ, creating a beautiful vibe for gatherings and traditions.

A lake full of fish offers good fishing opportunities with species like catfish and trout. All fish caught are edible, and the pond also hosts ducks, geese, and turtles.

People are saying

"I found Lorenzi Park to be a beautiful place for families and kids."

"It's a peaceful Meditation Spot with a quiet, beautiful view."

"I loved the barbecue and the ducks and geese that visited."

Good to know

1

The park hosts various events throughout the year, including the Cinco de Mayo celebration.

2

Expect large crowds during major events, which can affect parking and accessibility.

3

Safety concerns arise due to the presence of homeless individuals and litter in some areas.

16
Golden Corral Buffet & Grill image 1

Buffet restaurant offers a spacious, clean dining room with tablecloths and a family-friendly atmosphere featuring lively kids and balloon artists. The environment feels bright and efficient, with seating arranged for comfort and large parties. Music and a dessert bar with frozen yogurt add to the welcoming vibe.

BBQ chicken and fried chicken stand out as exceptionally delicious dishes. The buffet offers BBQ ribs, pulled pork, and steaks grilled to order, with chefs preparing food in full view.

Deep fried fish stands out with its crispy texture and classic American style. It pairs well with other fried items like chicken and shrimp, all served in generous portions.

People are saying

"The buffet food was fresh and there were plenty of choices."

"I found the BBQ chicken and ribs to be delicious."

"The fried fish here is so crispy and amazing."

Good to know

1

Breakfast is only available on Saturdays and Sundays.

2

The senior special is $10 from 2 to 4 PM, including a drink.

3

Golden Corral offers a free dinner meal for veterans on Military Appreciation Night.

17
Hattie Marie's Texas BBQ LV image 1
Barbecue restaurant

Large space filled with multiple TVs showing football and a live DJ creates a lively, loud atmosphere. The scent of barbecue hits immediately, blending with hip-hop music and casual dress code. Crowds gather around an intimate bar area with video poker machines, reflecting a welcoming, energetic vibe.

Brisket stands out with a unique flavor unlike other barbecue spots. The fries and mac and cheese complement the meal well, making it a solid choice for Texas-style barbecue.

Fish comes out crispy and seasoned to perfection. Salmon melts in your mouth with full flavor in the fish, greens, and cabbage without being salty.

People are saying

"The American Food sides, especially the mac and cheese, were so good."

"I thought the Barbecue here was great and a must-try."

"I thought the fish was delicious."

Good to know

1

Bingo night occurs every Tuesday with multiple rounds of play.

2

Karaoke night is on Thursdays, starting at 8pm with no cover charge.

3

The average meal costs around $25 per person, including sides.

18
Buffet@Asia image 1
Buffet restaurant

Buffet restaurant offers a Mongolian barbecue station and a made-to-order noodle bar within a simple buffet layout. Atmosphere feels cozy and welcoming, with a soothing vibe that accommodates lively conversation. Patrons often enjoy affordable prices alongside a nostalgic, home-like environment.

A made-to-order Mongolian BBQ station lets you pick your protein and veggies, then a chef cooks them for you. The BBQ chicken is very good and the chef at the Mongolian BBQ is considerate.

Fish comes brined, super soft, and tender. The seafood buffet features crab legs, scallops, shrimp, crawdads, and sushi with fresh trays replaced while old ones remain visible.

People are saying

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

"I loved that they had a made-to-order Mongolian Barbecue station."

"The fish here is brined, super soft, and tender."

Good to know

1

The all-you-can-eat crab legs are available only on weekends.

2

A 10% service charge is automatically added to the bill.

3

The total cost per person is around $33.99 including the service charge.

19
Yama Sushi image 1
Sushi restaurant

Sushi restaurant with a spacious dining area and modern, cozy design offers a lively atmosphere featuring music, TV shows, and occasional singing. The energy shifts from calm to vibrant, especially late at night. Fresh sushi and all-you-can-eat options attract a diverse crowd seeking quality and variety.

Korean BBQ comes with a special hot stone table service for grilling. The BBQ ribs come in portions of about 5-6 pieces and are available in all-you-can-eat style.

Fresh fish shines with every bite, thickly sliced and almost melting in the mouth. Nigiri features big pieces of fish with little rice, highlighting the quality.

People are saying

"The all-you-can-eat sushi here is really good and worth the price."

"The fish here is so fresh, it just melts in your mouth."

"I loved the all-you-can-eat Korean Barbecue options."

Good to know

1

Happy hour offers a $22 deal from 11:00 pm to 1:00 am.

2

All-you-can-eat sushi is available for 90 minutes, but may be limited to one hour.

3

The BOGO offer is valid Monday through Wednesday, not including happy hour.

20
Gorilla Sushi image 1
Sushi restaurant

Small, dark interior with many TV screens near the ceiling creates a consistently loud atmosphere. Chefs wear cosplay costumes, adding a unique visual element. Music selection is great, blending with a family-friendly vibe and cozy seating.

Korean BBQ short ribs and BBQ ribs stand out with rich flavors and tender meat. The BBQ dishes pair well with sushi and ramen for a varied meal.

Fish is consistently fresh and of top-notch quality. The flying fish roe sushi stands out as a unique and delicious option.

People are saying

"The all-you-can-eat sushi here is pretty good and fresh."

"The fish here is incredibly fresh."

"The Korean barbecue short ribs were delicious."

Good to know

1

Lunch at Gorilla Sushi ends at 3:00 p.m.

2

I paid 25.99 for all-you-can-eat sushi at Gorilla Sushi.

3

There was always a wait to get a table at Gorilla Sushi.

21
Lucky House Seafood Restaurant image 1

Large space with an old school 70's/80's feel and traditional Chinese decor creates a cool and relaxing atmosphere. Quiet during visits, it caters to locals seeking authentic Cantonese cuisine with reasonable prices. Live seafood tanks and classic hanging roasted meats add distinctive touches.

Tender and juicy BBQ pork stands out alongside a combo featuring roasted duck and honey BBQ pork. Black beans pork ribs add a savory touch to the mix.

Braised broccoli with fish maw and mushrooms comes in a well-balanced sauce and superior broth. Chef's recommended lobster and steamed live fish are available, but fish dishes vary in appeal.

People are saying

"I thought the dim sum here was some of the best I'd ever had."

"The live fish here is so fresh and tasty."

"The Barbecue pork was so tender and juicy."

Good to know

1

If you pay by cash, you can get a 10% discount.

2

Credit card payments incur an additional 3% transaction charge.

3

Expect longer wait times for smaller dishes during busy hours.

Discover more

Nevada

Area guide
Loading Map...