33 Best Soul Food Restaurants In Henderson

A photo of Pretty Soul Kitchen restaurant

1. Pretty Soul Kitchen

4.4

Awesome(29)

Price: Expensive

• Soul food • The Lakes

Booked 5 times today

Welcome to PSK, a locally Black-owned gem where traditional Southern Cuisine transcends to a new level of culinary excellence. Our restaurant prides itself on offering Elevated Southern Cuisine, 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 southern traditions. Our creative 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 King's Fish House - Henderson restaurant

2. King's Fish House - Henderson

4.7

Exceptional(3757)

Price: Moderate

• Soul food • Henderson

Booked 42 times today

King's Fish House in Henderson offers a top-notch American dining experience by embracing the essence of fresh and flavorful seafood. This beloved establishment is renowned for its “outstanding oysters” and “superb quality” of fresh catches, making it a must-visit for seafood aficionados. Diners rave about the “excellent service” and the warm, inviting atmosphere that makes every visit special. The menu is a delightful showcase of American seafood classics, with standout dishes like the butter cake and clam chowder earning high praise. Whether you're in for a casual meal or a special celebration, King’s Fish House promises a memorable culinary journey.

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

3. BJ's Restaurant & Brewhouse - Henderson

4.1

Excellent(197)

Price: Moderate

• Soul food • Henderson

Booked 8 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

4. PKWY Tavern - Marks

4.1

Excellent(50)

Price: Moderate

• Soul food • Henderson

Booked 1 time today

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

5. Nellie's Southern Kitchen

4.3

Awesome(1417)

Price: Expensive

• Soul food • The Strip

Booked 32 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.

A photo of Fixins Soul Kitchen restaurant

6. Fixins Soul Kitchen

4.7

Exceptional(4482)

Price: Moderate

• Soul food • Downtown

Booked 105 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.

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

7. Peter Luger at Caesars Palace, Las Vegas

4.6

Exceptional(2770)

Price: Very Expensive

• Soul food • Paradise

Booked 157 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.

8. Casa di Amore

4.9

Exceptional(4799)

Price: Expensive

• Soul food • Paradise

Booked 72 times today

Casa di Amore in Paradise, Las Vegas, is a shining example of authentic American cuisine with a delightful old-school Vegas twist. Known for its "absolutely delicious" offerings, the restaurant combines quality and taste in every dish, making it a favorite for both locals and visitors alike. The traditional American menu items, meticulously prepared, showcase the essence of home-cooked meals that transport you to a bygone era. Rave reviews highlight the "exceptional service" and "wonderful ambiance," creating a dining experience that is both memorable and enjoyable. Whether it's a special occasion or a casual night out, Casa di Amore promises a taste of classic America.

A photo of STK - The Cosmopolitan of Las Vegas restaurant

9. STK - The Cosmopolitan of Las Vegas

4.4

Awesome(12035)

Price: Very Expensive

• Soul food • The Cosmopolitan of Las Vegas

Booked 189 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.

A photo of Soul Shack Bar and Grill restaurant

10. Soul Shack Bar and Grill

new

4.0

Excellent(78)

Price: Expensive

• Soul food • Cedar Hill

Booked 52 times today

Welcome to Soul Shack, where soul food meets an unforgettable dining experience! Starting in Chicago and expanding to Texas, we blend tradition with modern flair, creating a beloved destination for food lovers.Our retro, time-travel-inspired theme takes you through soulful music eras, paired with nightly live performances that set the perfect vibe.Voted Best Soul Food in Illinois four years running, we’ve served over 1 million soul rolls and countless other classics like fried chicken, creamy mac & cheese, and buttery cornbread.Book your table today and discover why Soul Shack is a legend in the making!

Best Soul Food Restaurants in Henderson

Price

Regions

Neighborhoods

Top Rated

Dining Options

Seating Options

Accessibility

33 restaurants available nearby

1. Pretty Soul Kitchen

2. King's Fish House - Henderson

3. BJ's Restaurant & Brewhouse - Henderson

4. PKWY Tavern - Marks

5. Nellie's Southern Kitchen

6. Fixins Soul Kitchen

7. Peter Luger at Caesars Palace, Las Vegas

8. Casa di Amore

9. STK - The Cosmopolitan of Las Vegas

10. Soul Shack Bar and Grill

Explore OpenTable