Atly Logo
New Yorkers 1st Choice
Top picks in Nevada

Mac and cheese and potato salad

A meal isn't complete unless the mac and cheese is served with a side of potato salad.

Based on 727 Opinions
+724
User
User
User
Updated May 2026
01
Downtown Louisiana Tamale Shop image 1
Downtown Louisiana Tamale Shop image 2
Downtown Louisiana Tamale Shop image 3
View all

Family-run tamale shop offers a cozy, welcoming atmosphere filled with love and laughter. The space is primarily for to-go orders with a small seating area and a photo wall. Known for large, flavorful tamales and soulful dishes like catfish and macaroni, it draws a lively, energetic crowd.

Cheesy and rich, the mac and cheese stands out as a phenomenal dish here. It pairs well with beans and rice, creating a satisfying combo.

Potato salad has a distinctive flavor that stands out from typical versions. It pairs well with other sides like cabbage with a kick and mac and cheese.

People are saying

"These tamales are seasoned well and full of flavor."

"It's family owned and the staff makes you feel so welcomed."

"I found the potato salad to be delicious."

Good to know

1

The establishment is primarily for to-go orders, not dine-in.

2

It is better to order ahead and pick up the food.

3

Expect no utensils or condiments provided with your order.

02
BLVD Bar BQ & Wings image 1

Outdoor seating overlooks the Las Vegas Strip, offering gorgeous views with a laid-back, lively atmosphere. The place fills with enthusiastic crowds enjoying smoked BBQ and wings alongside affordable drinks like $5 margaritas. Paper towel rolls at each table and occasional live music add to the casual, inviting vibe.

BBQ mac and cheese stands out with a rich, smoky flavor. It pairs well with brisket burnt ends and has a creamy, satisfying texture.

Potato salad comes alongside brisket burnt ends and mango habanero wings. It pairs well with BBQ staples like ribs and pulled pork.

People are saying

"The American Food, especially the brisket, is smoky and delicious."

"The owner is super friendly and helpful with the Potato Salad."

"The owner was super friendly and helpful."

Good to know

1

Karaoke happens on Thursdays and Saturdays at BLVD Bar BQ & Wings.

2

The restaurant is located on the strip, making it easily accessible.

3

Expect generous portions; many guests leave with doggy bags.

03
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Creamy texture defines the mac and cheese here, making it a standout side. It pairs well with other sides like potato salad and moist cornbread.

Potato salad stands out with a perfect balance of flavors and pairs well with other sides like creamy mac and cheese and spicy pickled vegetables. It consistently earns high praise alongside dishes like burnt ends and ribs.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"The mac and cheese here is spectacular and tasty."

"I thought the potato salad could have been creamier."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

04
Hattie B's Hot Chicken image 1

Restaurant sits in an open food hall with limited bar seating and a loud, bustling atmosphere reminiscent of a food court. Urban vibe includes Biggie playing and a surrounding market feel. Crowd enjoys spicy fried chicken and boozy slushies amid a lively, energetic setting.

Pimento Mac and cheese stands out with its rich, creamy texture and bold flavor. It consistently pairs well with chicken and sides like fries and collard greens.

Creamy potato salad features nice chunks of bacon and balances flavor without being too sweet or overpowering. It pairs well with smoked dark meat and sides like coleslaw and macaroni and cheese.

People are saying

"This American Food spot has the best fried chicken I've ever had."

"The pimento Mac and Cheese is phenomenal and chef's kiss."

"The potato salad here is creamy with nice chunks of bacon."

Good to know

1

Hattie B's Hot Chicken is located in the Block 16 food court on the 2nd floor of the Cosmopolitan.

2

Expect to pay around $30 for half a chicken, two sides, and a drink.

3

Seating can be an issue in the food hall because it has multiple restaurants and gets busy.

05
Famous Dave's Quick 'Que image 1
Barbecue restaurant

Self-service barbecue spot offers quick food preparation and affordable prices in a clean, quiet environment with comfortable bar seating. The atmosphere supports relaxed conversations without frequent interruptions. Iconic piggy hats add a distinctive touch to the setting.

Mac and cheese appears as a consistent side option, often paired with ribs, potato salad, and baked beans. It is described as delicious and good, complementing the main dishes well.

Potato salad comes with tasty sausage and baked beans. It pairs well with mac and cheese.

People are saying

"The food here is delicious and the BBQ ribs are fall-off-the-bone tender."

"I thought the mac and cheese was delicious."

"The potato salad here is fall off the bone tender."

Good to know

1

The restaurant is self-service, so be prepared to order at the counter.

2

Expect quick service as food is prepared in minutes when not busy.

3

The establishment has cleanliness issues, with dirty tables and facilities.

06
Big B's Texas BBQ image 1
Barbecue restaurant

Barbecue restaurant with mesquite smoke aroma and western-themed decor creates a cozy, lively atmosphere with multiple TVs showing sports. Large open dining area features picnic-style benches and booths, accommodating groups of all sizes. Full bar and relaxed vibe attract families and sports fans alike.

Offers mac and cheese with a great seasoning kick that sets it apart. Combines well with BBQ beans for a solid meal.

Potato salad comes as a solid side alongside BBQ dishes. It pairs well with baked beans and other classic southern sides.

People are saying

"The Texas-style BBQ here is so authentic and tender."

"The mac and cheese and beans were excellent."

"The potato salad here is great."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

Parking is available on-site with ample spaces for visitors.

3

Credit cards and mobile payments are accepted; cash is also welcome.

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

Rich and creamy texture defines the mac and cheese here. It pairs well with brisket and fries, standing out among barbecue spots.

Potato salad comes out flawless and pairs well with ribs, chicken, and collard greens. It holds its own alongside classic Southern sides like mac and cheese and cornbread.

People are saying

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

"The Mac and Cheese was so cheesy and good."

"The potato salad was delicious and everything I ordered was on point."

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.

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

Large portions of mac and cheese come with meals like fried chicken and snapper. The mac and cheese pairs well with collard greens and other Southern sides like beans and cornbread.

Potato salad comes as a side with fried fish and chicken dishes. It has a simple flavor and is generally unremarkable.

People are saying

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

"I found the Mac And Cheese to be amazing and seasoned to perfection."

"I thought the potato salad was delicious."

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.

09
SmokinT's BBQ & Bar image 1

Small, cozy restaurant with an open kitchen and football-themed decor featuring Raiders and Golden Knights photos. Atmosphere is laid back and inviting with good music and a friendly vibe. Games like darts and Jenga, plus multiple TVs showing sports, create a casual, engaging environment.

Mac and Cheese comes gooey and saucy with a strong black pepper taste. It pairs well with BBQ pulled pork, ribs, and jalapeรฑo sausage, making it a delicious side.

People are saying

"The American Food here is so tender, juicy, and flavorful."

"The Mac and Cheese had a great cheese pull and was seasoned well."

"The potato salad here is served in a box."

Good to know

1

Happy hour features discounted drinks and appetizers.

2

They offer a daily lunch special with a different menu item each day.

3

Catering options are available for events and gatherings.

10
EllaEm's Soul Food image 1
Soul food restaurant

Small, cozy soul food restaurant with home-cooked meals and a warm, welcoming vibe. Lighting and music create a relaxing atmosphere that feels like family gatherings. Limited seating in a simple, well-decorated space adds to the intimate experience.

Mac and cheese tastes like a home-cooked meal with rich, comforting flavors. It comes fresh and hot, matching the quality of classic southern sides like cornbread and greens.

Potato salad comes with a home-cooked flavor that stands out alongside dishes like catfish and yams. It earns strong praise, with some calling it the best in the world.

People are saying

"The American Food here, especially the mac and cheese, is off the chain."

"The potato salad was packed with flavor, like grandma's cooking."

"The mac and cheese is perfect, just like mama makes."

Good to know

1

Reservations are advisable due to limited seating.

2

Expect long wait times for delivery services without prior orders.

3

The turkey wings cost $25.99, and meals include three sides.

Discover more

Nevada

Area guide
Loading Map...