The Best Soul Food in Henderson

Soul Food Cafe

★★★☆☆ 3.4 (762) • $$

"Highly recommended! Food was made fresh and served hot off the stove. This is definitely REAL soul food. Everything was absolutely delicious This is definitely Texas style southern cooking. Red beans and rice have the perfect amount of spice. The chicken was fried to perfection! Great service, the owner is friendly and personable. Plenty of seating. We will definitely be back."

Mario's Westside Market

★★★★☆ 3.5 (344) • $$

"4 stars to Mario and this new location!! The other was so cramped it was nice to have some room! 5 stars for variety, he had so many things you can't find on this side of the country, things I only see visiting family back east and in the south. Nice variety of produce, sauces, literally a one stop shop. There are a limited amount of Organics but I know that's not why people are shopping here. We got fish cooked at the old location, but did more of a tour here. I will say that some things are kind of high, we're label readers now and love pork cracklins, found some that we were ok with, had two bags in hand and a $5 (they weren't marked) but they were $3.89/bag! We just got one lol. UPDATE: Went to try said cracklins and they expired today!! Because of this I had to make it 4 stars. But I consider this a specialty type store and sometimes you pay more in those places. Takes nothing away from the establishment. Our cashier was cute, I complimented her Vans matching her Mario's shirt and she was telling me her fashion philosophy. I love the greens growing in the doorway, and the selection of black/local mags. They had a markdown table as well. If you're in the area, stop by!!"

Bodeau's Caribbean Cuisine

★★★★★ 4.6 (126)

"SERVICE: A++FOOD: A++First the owner is amazing!! Helped us choose everything and the food takes a little while because they are made in house and FRESH, made to order baby! She also shows the food before you leave to make sure you get everything and that you're happy. My favorite was the oxtail and Mac, I took the Mac and dipped it in the oxtail sauce definitely coming back, thank you for being so amazing Kerby!"

Pretty Soul Kitchen

★★★☆☆ 3.4 (179) • $$

"Parking was not a problem. I went on a Sunday at 11am.I ordered the following items:#1 Soul Rolls: egg rolls filled with mac n cheese, collard greens, sweet yams & fried chickenDYNAMITE! I would absolutely order these again. I feel like each bite tasted different because all the ingredients have distinct flavors.#2 Catfish Soul Bowl: couple pieces of fried catfish, mac n cheese, corn bread, and collard greensMy favorite thing on this plate is the macaroni; it's flavorful and the right amount of cheesy. The catfish was fried perfectly, although it could have been seasoned more. The rest was pretty standard. Wonderful!What made my lunch stand out is the music that was blasting... all the 90s R&B I love! I was feeling all kinds of good. :-) oh, and I can't forget the Kool-Aid done right with all the sugar."

Best Meat

★★★★★ 4.5 (82)

"Came in for lunch and was greeted the moment I walked I in. I ordered a cheeseburger and fries. The burger was tasty. The fries were crispy and seasoned perfectly. Great service and I liked the artwork."

Texas BBQ Wagon

★★★★☆ 4 (94)

"Overall experience with food 2/5 stars and customer service 4/5 stars. Small/cozy restaurant in a shopping center. Lots of parking and seating inside the establishment. The gentleman behind the counter owned the restaurant and he was nice and explain some highlights on the menu such as the ribs and brisket. We went with the #19 which is the 3 meat combo and 1 side. We were a bit disappointed because you couldn't double the meat choice, mac and cheese was not part of the side options, you have to order mac and cheese separate, and for a platter you only get one side. But we ended up getting to additional sides so we could have everything we wanted. 4/5 stars - The brisket was tender good ratio of lean meat and parts of fat. 3/5 stars St. Louis Ribs - they were tender but w/out the bbq sauce they were pretty bland. 3/5 stars rib tips - same as the req ribs tender but w/out the bbq sauce they were bland, and barely any meat on them. 4/5 stars - Regular BBQ sauce - great flavor and seasoning 4/5 stars - Spicy BBQ sauce - great flavor and seasoning and good spice level. 1/5 stars - mac n cheese another bland item and the cheese was clumpy.1/5 stars - yams there was no texture to it just seemed like mashed potatoes.They was flavor but all you tasted was sweetness from the marshmallow.4/5 potato salad - had good flavor no major complaints on this one but it was a bit too sweet for potato salad I really wanted to love the place, I didn't want to write this review but again just my opinion."

Mama's Kitchen

★★★★☆ 4.1 (78) • $$

"My family and I were in Vegas for my husbands birthday we wanted some soul food.... I googled and found this place. It's 20 minutes from the strip and a small little family owned place and omg we loved it. The cook greeted us as we walked in. The food was fresh and delicious! Make sure you try the "stupid fries" they were bomb asf!!! I didn't get to take a picture because we smashed them as soon as they came out! We also tried the catfish that was yummy. The shrimp and grits were really good. The fried chicken is good and crispy, I love fried chicken. The kids loved the koolaid. The prices were decent. If you're in Vegas definitely try this place out!Only thing I didn't like is we had to wait over an hour for our food because there is only one cook and there was about 7 of us... but hey it was fresh!"

Downtown Louisiana Tamale Shop

★★★★★ 4.5 (60) • $$

"When I say this is THE BEST southern style tamales that I have had in a long time, I mean it! My children's grandma dear, used to sell hot tamales back in the day that everyone used to go crazy about. God rest her soul. These brought back great memories. I saw some people talking about this place on Facebook and decided to give it a try. Ordered delivery for lunch and let me tell you that you're are going to absolutely love them! Let's just say I ended up ordering them again for lunch the next week. I tried the tamales, candid yams, Mac & cheese. Simply delicious. I was too busy stuffing my face, that I remembered to at least get a pic of the tamales. Sorry guys. You know I'll be ordering again or going to the establishment. So more pics soon. And everyone knows I'm big on great customer service.... The person I've talked to on both occasions, knows customer service! Go check this place out ya'll. You will love it!"

The Mixer Lounge

★★★★☆ 4.3 (65)

"Walked in and immediately felt at home, the music was perfect and the bartender Jayah was so attentive and great and the drinks were strong and the FOOD WAS SO GOOD the catfish nuggets was seasoned to perfection and the chicken and waffles was heavenly honestly it was so good I barely was able to take a picture but next time I'm in a Vegas it's for sure the first spot I'm coming too staff and vibes are unmatched"

Delta Soul

★★★★☆ 3.5 (52)

"Devils sauce! YOWZA! Now that is a real dipping sauce with KERPOW power. I'd buy a bottle please!The collard greens were perfectly delicious with a little heat to it. Not mushy, oily or salty. Best ones I had, wanted more.Its located at the foodcourt in Meadows Mall. Super easy. They accept CC. The cashier and food caller super friendly.Got the saba fish plate. Nice crust but somehow a tad dry for me. Love their plastic trays its served in. Also love their pickle and condiment selection."

Fraiche Signatures Las Vegas

★★★★★ 5 (4)

"Everything is always SO DELICIOUS & FRAICHE!! Pop up started 12/15 we were there that day, ordered egg rolls (veggie order and salmon order), the fried chicken, the fried shrimp and the Mac!-we didn't make it home with the food, we ate it in the CAR!! We went back that Sunday for BRUNCH! tried the pancakes, the eggs, the chicken sausage AND was greedy and ate a piece of CATFISH lol!! THEN my fam had a lil function and I ordered a full pan of catfish, everyone LOVED it...they are still talking about it to this day!! THANK YALL!! PLEASE STAY!! VEGAS NEED YOU!!! #ThisAintThat"

Papa Joe's Steak and Soul

★★★★☆ 3.7 (7)

"My apartment community held a Juneteenth pool party with Papa Joe's catering the event. Chicken, Catfish, Mac'nCheese. Green beans, etc. The highlight was the Catfish. Cornbread fried, not greasy, and flavorful!Brandy and her husband run this down homemade business. They will be moving to a new location on Spring Valley in a few weeks."

Good Kitchen

★★★★☆ 4.2 (5)

"Any establishment that has Kool-aid on the menu is A-OK with me. I ordered the wings with garlic Parmesan and honey bbq sauce, tenders, and cheese fries. Everything was GOODT (with a T). I'm glad I took a chance and ordered from a new place. Good stuff."

Ms Bobbies Kitchen

★★★★★ 5 (3)

"You can go around town looking for good soul food but I'm tellin you right now..if it ain't from Ms Bobbies Kitchen you ain't had the best in Las Vegas!! EVERY SINGLE THING WAS RIDICULOUSLY DELICIOUS. BETTER GET YOU SOME..."

Cookin Wit Gas

★★★☆☆ 3.3 (4)

"I ordered through a state of the art touchscreen and payment kiosk on the truck. The one guy in the back made one of the best shrimp po boys ever. It wasn't cheap but it was huge and delicious. Really nice guy and I will definitely get one whenever he comes to my work that rotates through food trucks. Sorry I inhaled my food before I got pictures"

EllaEm's Soul Food

★★★★☆ 3.8 • $$

"I accidentally stumbled upon this gem of a spot, and I'm so glad I did! The place was busy, but after a short wait for a table, I was in for a real treat. I ordered the original catfish with three sides--yams, collard greens, and fried okra. As a New Orleanian, I've finally found an authentic Southern restaurant here in Las Vegas, serving up the kind of great food that's hard to find out here. Big thanks to Em, Tuni, and Teisha for taking such great care of me. I highly recommend dining here!"

Gritz Cafe

★★★★☆ 4.3 • $$

"Around for years, now making Eater's 38 Essential Restaurants in Vegas. What took me so long?Outstanding soul food.The "Mississippi", three well seasoned, cornmeal crusted, fluffy and moist deep fried catfish filets, a bowl of buttery grits, well cooked collards and a to die for 12" thin and crisp waffle all for a little more than a quarter cheques?Don't like my choices? How about juicy fried chicken wings (stolen from a poker bud's plate), grilled pork chops, sausage patties and choose from a plethora of choices of sides, biscuits and breads. Everything is also available ala carte so mix and match anyway you like.Omelets and sandwiches including the requisite po boys available. None sampled. After all, you gotta have grits at a placed named after them.Very friendly service.Not fancy. Busy AF. Eat and get out so someone else can do the same.Worthy."