Best Soul Food Restaurants in Henderson

31 restaurants available nearby

A photo of Pretty Soul Kitchen restaurant

1. Pretty Soul Kitchen

4.1

Excellent(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.3

Awesome(190)

Price: Moderate

• Soul food • Henderson

Booked 18 times today

Time counts at BJ's Restaurant & Brewhouse. Since our humble beginnings back in 1978, we've continued to refine our brewhouse experience to make BJ's a place where you can make the most of any meal. We want BJ's to be a place where the moment you leave is the moment you plan on coming back. We pride ourselves in our craft and attention to detail. Our guests come here for our award-winning handcrafted beer. They come here for the Southern California twist we've put on the Chicago-style deep dish pizza. And they come here for our Pizookies®, our world-renowned dessert. But above all we know people come here to make their good times better. So in many ways we haven't just crafted a brand, but a mindset. And our guests are the reason for this. And it's because of them we're continually striving to make sure every moment they choose to spend with us counts. Welcome to BJ's, a restaurant with a Brewhouse soul.

A photo of PKWY Tavern - Marks restaurant

3. PKWY Tavern - Marks

4.1

Excellent(49)

Price: Moderate

• Soul food • Henderson

PKWY Tavern - Marks in Henderson is the quintessence of American gastro-pub culture, offering an authentic and high-quality dining experience that encapsulates the spirit of a neighborhood hangout. Patrons rave about the "extensive beer selection" and "phenomenal" American fare, highlighting favorites like the "juicy chicken wings" and "crispy flatbread." The ambiance is consistently celebrated for being "fun and casual," perfect for enjoying with friends and family. Reviewers frequently commend the attentive and friendly service, noting staff members like Ale and Jamie who go above and beyond to enhance the dining experience. PKWY Tavern - Marks is not just a place to eat; it's a destination where every visit feels like a celebration of great American cuisine.

A photo of Nellie's Southern Kitchen restaurant

4. Nellie's Southern Kitchen

4.3

Awesome(1363)

Price: Expensive

• Soul food • The Strip

Booked 14 times today

Nellie's Southern Kitchen on The Strip in Las Vegas offers a genuine taste of Southern charm and cuisine that's as authentic as it gets outside of the Deep South. Executive Chef Mario Nichols, originally from North Carolina, brings heartfelt dishes like freshmade biscuits, shrimp and grits, and chicken and dumplings to life. Praised for its "just-like-Grandma-used-to-make" flavors, Nellie's not only serves delectable food but also envelops guests in true Southern hospitality. Visitors rave about their experiences, declaring the food as "AMAZING" and appreciating the attentive service and vibrant atmosphere. With nightly entertainment and a prime location within the MGM Grand, it’s a must-visit for a delightful Southern dining experience right in the heart of Vegas.

5. Spago - Bellagio

4.6

Exceptional(932)

Price: Very Expensive

• Soul food • The Strip

Booked 16 times today

Wolfgang Puck’s legendary flagship fine dining restaurant Spago is recognized for igniting Las Vegas’s dining scene into a culinary epicenter. Puck’s revolutionary Las Vegas Strip restaurant debuts with an entirely new look and menu and the exceptional level of service for which the restaurant is best known. The restaurant is beautifully situated for al fresco dining in front of the Bellagio Fountains. Spago’s re-imagined menu features Puck’s signature California fare paired with modern technique and inspiration from his chef’s weekly trips to the Santa Monica Farmer’s Market. At lunch and dinner, the market-driven menus feature handmade pastas, wood-oven pizzas, fresh seafood, all-natural meats and prime steaks, alongside handcrafted cocktails and a robust wine list. To complete the meal, dessert complements the menu with an array of seasonal delights sure to make your experience the Best Las Vegas Restaurant.

A photo of Fixins Soul Kitchen restaurant

6. Fixins Soul Kitchen

4.7

Exceptional(4376)

Price: Moderate

• Soul food • Downtown

Booked 95 times today

Fixins Soul Kitchen in Downtown Los Angeles is a haven for those craving authentic American cuisine with a soulful twist. This vibrant spot not only serves up delicious dishes but also offers an energetic atmosphere that's hard to find elsewhere. Guests rave about the chicken & waffles and the lip-smacking oxtails, describing them as "outstanding" and "cooked to perfection." The ambiance, enhanced by lively music and occasional line dancing, makes every dining experience memorable. As one patron put it, "The food and service were amazing... I will definitely return when I’m back in LA." Whether you're celebrating a special occasion or just in need of a hearty meal, Fixins Soul Kitchen promises a delightful and authentic American dining experience.

7. Stanton Social Prime - Caesars Palace Las Vegas

4.5

Awesome(1127)

Price: Very Expensive

• Soul food • The Strip

Booked 27 times today

Stanton Social Prime at Caesars Palace in Las Vegas epitomizes top-tier American cuisine with a luxurious twist. Nestled in the vibrant heart of The Strip, this restaurant, spearheaded by renowned Chef Chris Santos, offers a perfect blend of prime steaks and innovative share plates that dazzle the palate. Patrons rave about the unique dishes, describing them as "fantastic," with specialties like the French onion soup dumplings and bone-in rib eye receiving special mentions for being "chef's kiss." The ambiance, described as an iconic showgirl’s backstage boudoir, adds to the exquisite dining experience, making every visit memorable. Whether it’s the attentive service, the meticulously crafted cocktails, or the lively atmosphere underscored by a soundtrack of early 2000's R&B hits, Stanton Social Prime delivers an authentic and high-quality American dining adventure that’s a must-visit on the Las Vegas Strip.

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

8. Peter Luger at Caesars Palace, Las Vegas

4.6

Exceptional(2359)

Price: Very Expensive

• Soul food • Paradise

Booked 144 times today

Peter Luger at Caesars Palace in Las Vegas brings the unrivaled tradition of its Brooklyn origin to the heart of Paradise, Las Vegas. Renowned for serving the finest USDA Prime dry aged beef since 1887, this iconic steakhouse offers an authentic slice of American cuisine with its commitment to quality evident in every bite. Diners rave about the "best steak ever," while the service is consistently described as "fantastic" and "outstanding." A recipient of numerous accolades, including being named America’s Best Steak, Peter Luger ensures a memorable dining experience with its "buttery steaks" and "amazing service." It's a must-visit for anyone craving a quintessential American steakhouse experience in Las Vegas.

A photo of Main St. Provisions restaurant

9. Main St. Provisions

4.8

Exceptional(740)

Price: Expensive

• Soul food • Downtown

Booked 21 times today

Main St. Provisions in Downtown Las Vegas is a beacon for cocktail enthusiasts, offering a seasonally changing cocktail list that complements its New American cuisine. Patrons rave about the creativity and flavor of the drinks, with one review highlighting, "Drinks were great as well," and another applauding the "delicious cocktails" that are "so nicely presented." The cocktail bar's ability to blend tradition with innovative twists shines through in their offerings, making each visit a delightful discovery. Nestled in the vibrant Las Vegas Arts District, Main St. Provisions not only promises a great meal but also an exceptional cocktail experience that locals and visitors alike cherish.

A photo of STK - The Cosmopolitan of Las Vegas restaurant

10. STK - The Cosmopolitan of Las Vegas

4.4

Awesome(11708)

Price: Very Expensive

• Soul food • The Cosmopolitan of Las Vegas

Booked 213 times today

STK at The Cosmopolitan of Las Vegas redefines the traditional steakhouse with its vibrant atmosphere and exceptional cuisine. Known as “not your daddy’s steakhouse,” STK blends a high-energy vibe with the quality of classic steakhouse fare. Guests rave about the unique dining experience, highlighting the "amazing service" and "incredible" food, including the "best Bone-in Filet I have ever had." The restaurant’s focus on top-quality, traceably sourced steaks ensures a delightful gastronomic experience. With its chic décor, in-house DJ, and upscale cocktails, STK Las Vegas stands out as a must-visit destination for both steak aficionados and those seeking a lively dining atmosphere.

‘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

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

31 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