Best Soul Food Restaurants in Henderson

29 restaurants available nearby

A photo of Pretty Soul Kitchen restaurant

1. Pretty Soul Kitchen

4.3

Awesome(22)

Price: Moderate

• Soul food • The Lakes

Booked 1 time today

Welcome to PSK, a locally Black-owned gem where traditional soul food transcends to a new level of culinary excellence. Our restaurant prides itself on offering Elevated Soul Food, a modern and creative twist on the classics that bring comfort and joy to every bite. Leading our kitchen is the talented Chef B, who hails from Richmond, Virginia (RVA). She works alongside her son, Chef Jr, forming a dynamic duo that infuses passion and innovation into each dish. Our team wouldn't be complete without our star server, Ashley, Chef B's daughter, who ensures every guest feels right at home.At PSK, we are committed to delighting your taste buds with a menu that’s both innovative and deeply rooted in soul food traditions. Our creative, tasty options have even earned us the coveted Keith Lee Approval, a testament to our dedication to quality and flavor. Whether you're craving a classic dish with a twist or something entirely new, you’ll find it here. Dine in and enjoy Food for the Soul!

A photo of BJ's Restaurant & Brewhouse - Henderson restaurant

2. BJ's Restaurant & Brewhouse - Henderson

4.2

Awesome(192)

Price: Moderate

• Soul food • Henderson

Booked 6 times today

BJ's Restaurant & Brewhouse in Henderson is a haven for authentic barbecue lovers. Renowned for its "excellent food" and "superb customer service," this restaurant consistently offers a delightful dining experience. What sets BJ's apart is the attention to detail in their barbecue cuisine, ensuring each dish is perfectly seasoned and cooked to perfection. Guests rave about the "very tasty food" and return for more of the "yummy food" and "friendly and professional staff." Whether you're a barbecue connoisseur or simply looking for a great meal, BJ's promises a memorable feast that will have you planning your next visit as you leave.

A photo of PKWY Tavern - Marks restaurant

3. PKWY Tavern - Marks

4.1

Excellent(49)

Price: Moderate

• Soul food • Henderson

PKWY Tavern originated as a new style of restaurant and bar experience brought to life by a vision to create the perfect blend of great food, cold beer and 24-hour gaming – a real neighborhood bar. With a vast menu full of amazing gastro-pub fare and more than 250 beer selections, PKWY Tavern is Las Vegas’ premier spot to enjoy a meal with family and friends in a fun and casual environment that feels as if you are hanging in your own backyard. A hallmark part of PKWY’s beer program is the PKWY TEAM app, where beer enthusiasts can discover new beers as well as track their beer and food purchases, earning rewards for certain milestones achieved. Whether it’s enjoying a new craft brew, a crispy flatbread, juicy chicken wings or a round of giant Jenga on the patio, there’s something for everyone at PKWY – after all, the neighborhood bar was created just for you.

A photo of Nellie's Southern Kitchen restaurant

4. Nellie's Southern Kitchen

4.3

Awesome(1376)

Price: Expensive

• Soul food • The Strip

Booked 29 times today

Nellie's Southern Kitchen on the Las Vegas Strip serves up a slice of authentic Southern comfort that transports diners straight to the heart of Creole and Cajun cuisine. Executive Chef Mario Nichols brings flavors from the original North Carolina locale, crafting dishes that are "just-like-Grandma-used-to-make," honoring the legacy of Nellie, the founder's grandmother. Guests rave about the "delicious" fried chicken, "crispy and delicious" shrimp and grits, and "amazing" homemade biscuits, making it a must-visit spot. The vibrant atmosphere, combined with exceptional service, including standout servers like Leo and Rod, promises a dining experience full of Southern warmth and hospitality.

5. Spago - Bellagio

4.6

Exceptional(942)

Price: Very Expensive

• Soul food • The Strip

Booked 47 times today

Spago - Bellagio is a culinary gem on the Las Vegas Strip, renowned for its exquisite Seafood that brings the ocean to your plate with authenticity and flair. With a focus on fresh, market-driven ingredients, the menu showcases the finest seafood, expertly prepared to highlight each dish’s natural flavors. Diners rave about the “fantastic food” and “impeccable service,” making it a must-visit for seafood lovers. The restaurant’s stunning location overlooking the iconic Bellagio Fountains adds an unforgettable ambiance to your dining experience. Discover why Spago is considered “one of the best restaurants in Vegas” with its exceptional seafood offerings.

A photo of Fixins Soul Kitchen restaurant

6. Fixins Soul Kitchen

4.7

Exceptional(4407)

Price: Moderate

• Soul food • Downtown

Booked 162 times today

Fixins Soul Kitchen in Downtown Los Angeles is a true gem for authentic American cuisine, specializing in exquisite soul food that transports diners straight to the heart of traditional Southern cooking. With rave reviews highlighting dishes like “fried chicken, mac and cheese, and red beans and rice,” Fixins truly embodies the comforting flavors of classic American fare. Diners frequently praise the “outstanding” service and the vibrant, welcoming atmosphere that enhances the dining experience. Whether you're enjoying their “amazing cocktails” or savoring their “perfectly cooked” dishes, Fixins Soul Kitchen promises an unforgettable culinary adventure that celebrates the richness of American culinary heritage.

7. Stanton Social Prime - Caesars Palace Las Vegas

4.5

Awesome(1141)

Price: Very Expensive

• Soul food • The Strip

Booked 39 times today

Stanton Social Prime at Caesars Palace Las Vegas is a haven for authentic American cuisine, where exceptional flavors and an unparalleled dining experience come together. Renowned for its prime steaks and signature share plates, diners have raved about the "best meal we've ever had," with standout dishes like the French onion soup dumplings and moist meatballs. The Art Deco-inspired setting exudes elegance, making it a perfect backdrop for enjoying delectable American classics. Guests consistently praise the "fantastic food and service," highlighting the restaurant as a must-visit destination for anyone seeking a true taste of American culinary excellence on The Strip.

A photo of Peter Luger at Caesars Palace, Las Vegas restaurant

8. Peter Luger at Caesars Palace, Las Vegas

4.6

Exceptional(2441)

Price: Very Expensive

• Soul food • Paradise

Booked 206 times today

Peter Luger at Caesars Palace, Las Vegas, delivers an unparalleled American dining experience, setting the gold standard for steakhouses. Renowned for its "USDA Prime dry aged beef," this iconic establishment from Brooklyn brings its legendary flavors to the heart of Las Vegas. Diners rave about the "mouth-watering steak," with its smoky, caramelized char and tender, juicy interior described as "steakhouse royalty." The sides, like the German potatoes and creamed spinach, perfectly complement the main courses, offering a taste of authentic American cuisine. With impeccable service, Peter Luger ensures every meal is a "feast for the ages," making it a must-visit for steak lovers.

A photo of Main St. Provisions restaurant

9. Main St. Provisions

4.8

Exceptional(745)

Price: Expensive

• Soul food • Downtown

Booked 30 times today

Main St. Provisions in the vibrant Arts District of Downtown Las Vegas is a cocktail bar experience not to be missed! With a creative and seasonal cocktail list, the bar offers "unusual and delicious" concoctions that perfectly complement their reimagined New American cuisine. Diners have repeatedly praised their cocktails, describing them as "inventive" and "worth the price," making it a top choice for cocktail enthusiasts. The atmosphere is both welcoming and upscale, providing a perfect backdrop for enjoying an evening with friends or celebrating special occasions. Main St. Provisions is truly a "neighborhood gem" where fine mixology meets exceptional dining.

A photo of STK - The Cosmopolitan of Las Vegas restaurant

10. STK - The Cosmopolitan of Las Vegas

4.4

Awesome(11771)

Price: Very Expensive

• Soul food • The Cosmopolitan of Las Vegas

Booked 232 times today

STK at The Cosmopolitan of Las Vegas offers an unparalleled Contemporary American dining experience that blends high-energy vibe with top-tier cuisine. Known for its "over-the-top 5 star experience," STK delivers a reimagined classic American menu that leaves diners raving about its "delicious and craveable steaks," which are celebrated for their quality and taste. The ambiance, described as "perfect for a date night," coupled with attentive service from servers like Isaac and Vanessa, ensures a memorable outing. With a lively atmosphere enhanced by an in-house DJ, STK stands out as a remarkable destination for those seeking exceptional Contemporary American cuisine.

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

Best Soul Food Restaurants in Henderson

Price

Regions

Areas

Top Rated

Dining Options

Seating options

Accessibility

29 restaurants available nearby

1. Pretty Soul Kitchen

2. BJ's Restaurant & Brewhouse - Henderson

3. PKWY Tavern - Marks

4. Nellie's Southern Kitchen

5. Spago - Bellagio

6. Fixins Soul Kitchen

7. Stanton Social Prime - Caesars Palace Las Vegas

8. Peter Luger at Caesars Palace, Las Vegas

9. Main St. Provisions

10. STK - The Cosmopolitan of Las Vegas

Explore OpenTable