Atly Logo
New Yorkers 1st Choice
Local picks

BBQ and fish in Denver

Somewhere to get both barbecue and fish that respects the craft of each instead of doing one well and the other as a compromise.

Based on 469 Opinions
+466
User
User
User
Updated May 2026
01
Kona Hawaiian BBQ image 1
Kona Hawaiian BBQ image 2
Kona Hawaiian BBQ image 3
View all
Hawaiian restaurant

Hawaiian restaurant with fun, friendly atmosphere and clean, cool interior offers authentic Hawaiian BBQ with large portions and quick service. The vibe is relaxed and focused on enjoying flavorful dishes like teriyaki chicken and macaroni salad. It stands out for its excellent value and distinctive Hawaiian decor.

Hawaiian BBQ chicken and beef come in generous portions that satisfy hunger. The BBQ mix pairs well with macaroni salad and musubis, creating a fresh and delicious meal.

Fried white fish stands out with its perfect cooking and freshness. It pairs well with sides like macaroni salad and is consistently well-liked.

People are saying

"The food here is delicious and always served hot and fresh."

"The Hawaiian BBQ mix here is delicious and fresh."

"The fried white fish here is perfectly cooked and super fresh."

Good to know

1

Kona Hawaiian BBQ is not a sit-down restaurant, making it suitable for quick service.

2

The portions at Kona Hawaiian BBQ are decent-sized, but some may find them small.

3

Expect to pay a premium for kids' meals at Kona Hawaiian BBQ.

02
PhแปŸ Hong image 1
Asian restaurant

Large Asian restaurant offers a bright, clean atmosphere with a cozy, lively vibe attracting a younger crowd. The space feels open and inviting with friendly, attentive staff. Special features include an in-house butcher for select meats and a menu known for authentic pho and fresh dim sum.

BBQ meats come out on point with a strong focus on BBQ pork buns that balance filling and flavor well. The BBQ short ribs and baked BBQ buns stand out for their taste and quality.

Black bean fried fish stands out with its bold flavor. Bun Nuoc Leo features big fish chunks. Salted fish fried rice uses tiny dried shrimp and small cubed fried fish cake for a unique taste.

People are saying

"The Vietnamese food here, especially the pho, has amazing broth."

"The baked BBQ bun was the best one I had tried in town."

"The baked BBQ pork bun is the best I've tried in town."

Good to know

1

The prices at PhแปŸ Hong are higher than they used to be.

2

Expect no wait times during most visits.

3

Dim Sum prices are lower than at other local restaurants.

03
L&L Hawaiian Barbecue image 1

Small space with about eight tables offers a laid-back Hawaiian vibe and minimal decor featuring murals that evoke local Hawaiian life. Relaxing Hawaiian music plays consistently, creating a welcoming, home-like atmosphere. Outdoor seating and self-order kiosks support a mostly to-go dining pattern.

Juicy BBQ chicken and tender teriyaki beef come served over white rice with a side of creamy macaroni salad. The sweet barbecue sauce and authentic Hawaiian flavors create a fresh, flavorful plate lunch experience.

Garlic fish stands out with its strong flavor and freshness. The fish and shrimp taste very fresh, and the fried fish also delivers solid flavor. The fish combo offers a satisfying mix.

People are saying

"The Japanese food here, especially the katsu, is delicious."

"The BBQ here is always delicious and flavorful."

"I found the garlic fish to be super delicious."

Good to know

1

The restaurant offers large portion sizes, perfect for sharing.

2

They recently opened a new location with extended hours.

3

Expect a variety of unique Hawaiian dishes not found elsewhere.

04
Hong Kong BBQ image 1
Barbecue restaurant

Small, authentic barbecue restaurant with a classic Chinatown vibe and hanging roast ducks on display. Atmosphere stays cozy and inviting, often quiet but can get busy during dinner. Known for exceptional Cantonese BBQ, especially Peking duck and crispy roast pork.

Cantonese barbecue shines with BBQ pork, duck, and beef served alongside noodles and Asian greens. The flavor and quality match those found in Hong Kong, offering great value in a quiet setting.

Fried salt and pepper fish filets stand out with a crispy texture. The menu also features sour spicy fish and wonton noodles with fish, offering a tasty variety.

People are saying

"The Cantonese BBQ here is fantastic, especially the duck."

"The salt and pepper fish fillets were amazing and crispy."

"The salt and pepper fish fillets were amazing."

Good to know

1

The restaurant can get busy during weekdays and sell out of major items by evening.

2

Parking is available out front, but it can be sketchy at times.

3

Prices are generally affordable, with generous portions.

05
Maโ€™s Kitchen Next Door image 1

Small dining area features red color scheme and quirky decor like a wall full of rolling pins, creating a warm, welcoming vibe with cozy, casual atmosphere. Space feels intimate and comfortable, with lighting that supports easy conversation. Outdoor seating includes heaters to maintain warmth.

Steamed pork buns come fresh and soft, larger than expected with a flavorful BBQ pork filling. All bao and pork dishes have minimal sauce, keeping flavors simple and clean.

Boiled Szechuan fish features tender meat and a spicy soup that stands out. The Sichuan style fish soup is delicious and pairs well with other dishes like shrimp dumplings.

People are saying

"The food here is delicious and fresh."

"The Sichuan boiled fish is perfectly spiced and tender."

"The BBQ buns were flavorful and very tasty."

Good to know

1

Parking is available next to the restaurant.

2

The restaurant is small, seating about 30 people.

3

Expect longer wait times on Fridays and Saturdays.

06
Mississippi Boy Catfish & Ribs image 1
Soul food restaurant

Open room space combines live jazz and blues music with art-filled walls and flat-screen TVs showing games, creating a lively and inviting atmosphere. Clean, classy decor with black tablecloths and original design elements supports a vibe rich in culture and community events. The energy balances great music with a welcoming, relaxed pace.

Ribs come with a sweet and spicy homemade BBQ sauce that stands out. Catfish and fried okra add a Southern BBQ vibe not common around here. Sandwiches include two sauces that pair well with drinks like strawberry Fanta.

Fish dishes feature real catfish cut into thick strips and fried with a crisp texture. The fish and shrimp come with perfect seasoning, and the fish sandwich stands out for its exceptional flavor.

People are saying

"I loved the dry-rubbed ribs, smoked perfectly."

"The dry-rubbed ribs are smoked perfectly and taste amazing."

"The fish here is perfectly fried with a unique, crispy breading."

Good to know

1

The restaurant offers a southern cuisine brunch buffet on weekends.

2

Live music happens every Friday and Sunday night.

3

Karaoke night starts at 10pm on Thursdays with a two-drink minimum.

07
Com Nha Kitchen & Bar image 1

Mid-century Modern design shapes a clean, warm space with big windows and an open bar seating. Music bumps lively, creating an inviting, relaxed vibe where vintage arcade machines and TVs add unique touches. Guests enjoy creative hand-washing displays and a mix of exotic cocktails alongside rich Vietnamese dishes.

BBQ skewers come hot, tender, and flavorful, with both chicken and beef cooked excellently. Snow crab legs with barbecue sauce offer a messy but absolutely amazing option, while BBQ buns serve well as an appetizer.

Fish dishes feature balanced spice and strong flavor. Options include pho tacos, fried soft shell crab, and rice plates. Condiments like fish sauce and Sriracha sit on the table for extra kick.

People are saying

"The food here is genuinely surprising and incredibly tasty."

"The BBQ skewers were hot, tender, and flavorful."

"The Fish here is flavored great and not too spicy."

Good to know

1

Happy hour runs from 4-7pm on weekdays with fantastic deals.

2

Karaoke happens on Fridays and Saturdays, making it a lively night.

3

The restaurant has a parking lot available for guests.

08
Catfish King image 1
Southern restaurant (US)

Southern restaurant offers lively atmosphere with nostalgic, homely vibes and good music. It serves large portions of classic soul food with standout catfish and sides. The place feels like a family reunion, welcoming and safe.

Oklahoma BBQ pork ribs stand out with rich flavor and tender meat. The menu also features catfish nuggets and fried fish, blending seafood with classic barbecue well.

Fish comes hot and crispy with southern fried style featuring whiting, perch, and catfish. Traditional sides accompany the delicious southern fish and barbecue.

People are saying

"These dinner spots taste like your grandma made them."

"I found the fish and BBQ here to be fantastic."

"The fried fish here is perfectly seasoned and juicy."

Good to know

1

Visiting on a Saturday night provides live local music.

2

The establishment is very clean inside.

3

Expect large portions that offer great value.

Discover more

Denver, Colorado

Area guide
Loading Map...