Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Las Vegas

Best Soul Food Restaurants in Henderson

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

29 restaurants available nearby

How are Featured results ranked

A photo of Pretty Soul Kitchen restaurant
1. Pretty Soul Kitchen
3.8
Excellent(43)
Price: Expensive
• Soul food • The Lakes
Booked 1 time 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 BJ's Restaurant & Brewhouse - Henderson restaurant
2. BJ's Restaurant & Brewhouse - Henderson
4.6
Exceptional(212)
Price: Moderate
• Soul food • Henderson
Booked 13 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(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 Golden Steer Steakhouse restaurant
4. Golden Steer Steakhouse
4.8
Exceptional(11908)
Price: Moderate
• Soul food • Near the Strip
Booked 107 times today
Golden Steer Steakhouse, located near the Strip in Las Vegas, is a shining beacon of authentic American cuisine that has been delighting diners since 1958. This iconic establishment is renowned for its "perfectly seasoned and cooked-to-perfection steaks," making it a must-visit for steak aficionados. Guests rave about the "charm of the Olden Golden Days," with an ambiance that transports you to a classic era of fine dining. The table-side Caesar salad and Bananas Foster are standout experiences that add a theatrical touch to your meal. With "outstanding service" and a storied history, Golden Steer is truly a "Vegas legend."
A photo of Fixins Soul Kitchen restaurant
5. Fixins Soul Kitchen
4.8
Exceptional(4588)
Price: Moderate
• Soul food • Downtown
Booked 50 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 Nellie's Southern Kitchen restaurant
6. Nellie's Southern Kitchen
4.4
Awesome(1484)
Price: Expensive
• Soul food • The Strip
Booked 23 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 Peter Luger at Caesars Palace, Las Vegas restaurant
7. Peter Luger at Caesars Palace, Las Vegas
4.7
Exceptional(3168)
Price: Very Expensive
• Soul food • Paradise
Booked 108 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 STK - The Cosmopolitan of Las Vegas restaurant
8. STK - The Cosmopolitan of Las Vegas
4.4
Awesome(12413)
Price: Very Expensive
• Soul food • The Cosmopolitan of Las Vegas
Booked 167 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 Cafe restaurant
9. Soul Cafe
4.7
Exceptional(1580)
Price: Moderate
• Soul food • North Scottsdale
Booked 7 times today
Soul Cafe in North Scottsdale is a culinary gem, renowned for its authentic Southwest cuisine that delights every palate. Chef Sheila Bryson crafts an eclectic menu of American classics with a flavorful Southwest twist, transforming traditional comfort foods into an unforgettable dining experience. Diners rave about their "outstanding fried chicken and pork chop" and the "shrimp and grits" that leave everyone wanting more. The warm, inviting atmosphere and attentive service make it perfect for any occasion, from intimate dinners to lively celebrations. With its award-winning offerings and consistently "fantastic food and exceptional service," Soul Cafe truly captures the heart and soul of Southwest dining.
A photo of Fixins Soul Kitchen restaurant
10. Fixins Soul Kitchen
4.8
Exceptional(820)
Price: Moderate
• Soul food • Sacramento
Booked 34 times today
WELCOME TO FIXINSFixins is a full service soul food restaurant that celebrates the history and traditions of African American culture in an inclusive environment that welcomes everyone! We’re located in the historic Oak Park neighborhood of Sacramento California in the 40 Acres Cultural complex at the corner of Broadway and 35th Street.
‘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.

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo