Atly Logo
New Yorkers 1st Choice
Local picks

Fish and mashed potatoes in Nevada

A meal where the mashed potatoes are a deliberate pairing for the fish, not just a generic side dish.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Aqua Bar & Lounge By Chef Shaun Hergatt image 1
Aqua Bar & Lounge By Chef Shaun Hergatt image 2
Aqua Bar & Lounge By Chef Shaun Hergatt image 3
View all

Space blends New York-inspired culinary artistry with Vegas opulence in an intimate, elegant setting featuring soft lighting and panoramic views. Atmosphere feels sophisticated and welcoming, suited for romantic or small group dinners. Bartenders craft creative, balanced cocktails that complement the modernist seafood dishes.

Fish dishes feature freshness and flavorful sear with moist, flaky texture. Options like black cod come with balanced sauces and sides, while Hamachi offers clean pieces with delicate floral and sharp citrus notes.

Truffle mashed potatoes come with a perfect crusted prime filet and offer an incredible flavor. Mashed potatoes with crรจme fraรฎche are cooked to perfection.

People are saying

"The seafood here is almost too beautiful to eat."

"The servers here really care about your fish, especially with allergies."

"The truffle mashed potatoes were incredible."

Good to know

1

Reservations are recommended as tables fill up quickly, especially on weekends.

2

Happy hour runs all day at the bar with a special menu.

3

The restaurant offers a prix fixe menu for special occasions like New Year's.

02
PISCES Bar and Seafare image 1
Mediterranean restaurant

Floor-to-ceiling windows showcase a dynamic water and light show on the lake, creating an elegant and serene atmosphere. Guests enjoy outdoor seating by a cascading waterfall, adding a unique entertainment element with shows every 15 to 30 minutes. The space features luxurious decor with rich textures and a striking chandelier, offering a refined and cozy dining experience.

Olive oil poached halibut stands out for its unparalleled freshness and delicate flavor. Fresh fish dishes consistently impress with their quality and taste.

Fingerling potato purรฉe stands out with a smooth, rich texture. Sides include refried mashed potatoes with shaved cheese and asparagus with creme sauce.

People are saying

"The seafood here is top-notch and delicious, especially the sole."

"The fish here feels so luxurious with its deep blues and warm copper hues."

"The fingerling potato purรฉe was the best mashed potatoes I've had."

Good to know

1

Reservations are notoriously difficult to secure, so book well in advance.

2

Expect high prices for food and drinks, including $20 for plain water.

3

Dining lakeside offers a great view and access to shows every half hour.

03
San Francisco Bay Restaurant image 1

Seafood restaurant offers an upscale vibe with stunning bay views and live jazz music on weekends. The atmosphere feels warm and inviting, complemented by a clean, well-decorated space and a full bar featuring specialty cocktails. Tables are simple, focusing attention on the overall experience.

Crispy, flavorful pollock fish and chips stand out here, cooked just right. The fried rice resembles a seafood paella, packed with fish, shrimp, crab, mussels, and lobster.

Mashed potatoes come with several dishes like grilled octopus and salmon, pairing well with asparagus. They have a creamy texture that complements both seafood and meat dishes.

People are saying

"This clam chowder is creamy, rich, and loaded with seafood flavor."

"The fish and chips here have a fantastic panko crust."

"I loved the salmon with mashed potatoes and asparagus."

Good to know

1

Happy hour runs from 3 to 5 PM with two-for-one margaritas.

2

Live jazz performances occur every Friday night from 6 PM to 9 PM.

3

Reservations are recommended during busy weekend hours.

04
BLVD Grille image 1
Restaurant

Modern interior blends speakeasy style with barn conversion charm, creating a calm, laid-back atmosphere with low lighting. Live music, often featuring a solo guitarist, adds a pleasant backdrop during meals. Different seating zones accommodate various group sizes and moods.

Fish and chips stand out with crispy batter and fresh fish. Multiple dishes featuring fish receive consistent praise for being delicious and well-prepared.

Mashed potatoes come tender and juicy alongside the bone-in pork chop with asparagus. Thanksgiving mashed potatoes arrive without gravy, served plain.

People are saying

"The food here is amazing and full of flavor."

"The fish and chips here are among the best I've ever had."

"I asked for gravy to go with my mashed potatoes."

Good to know

1

Happy hour offers half off select wines and $5 appetizers from 4-6pm daily.

2

Late-night happy hour runs until midnight with discounted drinks and snacks.

3

Reservations are recommended for comfortable booth seating during busy hours.

05
Mastro's Ocean Club image 1
Seafood restaurant

Seafood restaurant offers an elegant atmosphere with live music and a waterfront view that enhances the dining experience. The setting features sophisticated dรฉcor and a unique design within a mall environment. It maintains a lively yet quiet vibe suitable for conversation and special occasions.

Fish dishes come out very well prepared and flavorful. The texture often melts in your mouth, showing careful cooking and quality seafood.

Mashed potatoes come buttery with a balanced garlic flavor. They serve well alongside dishes like ribeye and seafood.

People are saying

"The butter cake is something to dream about."

"I usually ask for medium-rare fish, but medium was quite good."

"The lobster mashed potatoes are truly a thing of beauty."

Good to know

1

Reservations are recommended, especially for special occasions.

2

The restaurant can get very busy, particularly during weekends.

3

Dress code is upscale casual; avoid shorts and flip-flops.

06
Black Bear Diner Las Vegas - S. Las Vegas Blvd image 1

Cabin-style diner with bear carvings and wood benches creates a cozy, nostalgic vibe. Staff laugh and work efficiently, adding to a friendly, relaxed atmosphere. Decor includes vintage signs and outdoorsy touches, blending lodge feel with diner charm.

Fish comes with a flaky crispness and is never greasy or overdone. The all-you-can-eat fish fry on Friday offers two huge pieces right away and includes options like fish and chips.

Mashed potatoes come covered with gravy and have a creamy texture that suggests sour cream or cream cheese. They taste very flavorful and stand out among the sides.

People are saying

"The diner food here is delicious, with generous, flavorful portions."

"I enjoyed the all-you-can-eat fish fry on Friday."

"The mashed potatoes were creamy and flavorful."

Good to know

1

Order a "cub" breakfast item after 11am for a free treat for your child.

2

Enjoy an all-you-can-eat fish fry every Friday starting at 4pm for $14.99.

3

The diner offers large portions at reasonable prices, making it family-friendly.

07
Nicco's Prime Cuts & Fresh Fish image 1

Upscale restaurant combines plush decor with an open kitchen showcasing fresh fish on ice. Atmosphere balances elegant and lively, featuring a live pianist and a large circular bar. Space suits both groups and romantic evenings, with a mix of cozy and vibrant energy.

Branzino stands out as a well-prepared and flavorful fish dish priced at $55. The table side fish presentation impresses with its stunning appearance and unique serving style.

Yukon mashed potatoes stand out with a creamy texture and rich flavor. They pair well with other sides like roasted cauliflower and creamed corn.

People are saying

"The steakhouse service here is top-notch and phenomenal."

"The red snapper fish was moist and could feed a family."

"I enjoyed the mashed potatoes; they were one of the few enjoyable dishes."

Good to know

1

Reservations are necessary, especially during busy dining times.

2

Expect to pay around $150 per person for a full meal.

3

The restaurant offers complimentary champagne mixed with Chambord on Valentine's Day.

08
Claim Jumper Steakhouse & Bar - Henderson, NV image 1

Lodge-style architecture with raw wood timber and an old gold mining theme creates a cozy, family-friendly atmosphere. Spacious seating includes wide booths offering privacy, and soft background music suits all ages. Large dining areas accommodate groups comfortably without feeling crowded.

Fish tacos stand out with grilled flavor and positive feedback. Fish and chips come as a very good entree priced at $21.

Mashed potatoes come with most meals and vary from loaded versions to plain styles. Some mashed potatoes taste homemade while others seem like they come from a box.

People are saying

"I thought the food here was delicious."

"The loaded mashed potatoes here are a home run."

"I loved my fish tacos; they were fantastic."

Good to know

1

Happy hour runs from 3pm to 7pm with great bar specials.

2

Expect a long wait even when the restaurant is nearly empty.

3

Parking is free for all guests.

Discover more

Nevada

Area guide
Loading Map...