Red Kitchen Kc - Lenexa

#25 - Mexican - Lenexa, Kitchen, Indian
Menu
Full menu with pictures, prices and categories.

Red Kitchen Kc

Red Kitchen Kc
4.6 / 5 (246 reviews)

Description

Sohaila's Kitchen, located in Lenexa, KS, is a highly-rated Indian restaurant boasting an impressive 5-star average. With a diverse menu featuring diet-conscious options, including halal selections, there’s something for everyone to enjoy. Whether you're in the mood for a quick bite or a leisurely meal, Sohaila's Kitchen promises a delightful dining experience. If you’d like to check the restaurant's busyness or make a reservation, please call (510) 509-4430. Be sure to leave a review if you've had the pleasure of dining here before! For similar culinary experiences, consider visiting Kate Smith Soirée and Topp'd Pizza Bar at the Lenexa Public Market.

Last update: 17.01.2026 from: Shane

Feedback

★ 4.6 / 5 from 246 reviews
jim-1082
02.08.2023

We just moved to the Kansas City area from New York City and have been looking all over town for a good Indian and Pakistani food. After trying half a dozen places, we were happy to stumble across Sohaila’s Kitchen. We met Sohaila and her son, sampled biryani, butter chicken, naan, samosas and more … and have now found our new go to place! The food was excellent, authentic, and as good as anything we ever encountered in New York. We will be back a lot!

marilu-alvarez-fox67
07.04.2025

Unfortunately I cannot give a good review for their rudeness and lack of understanding. I went last Friday during the Lenexa Market with music and we paid $30 for a margarita that it was supposed to have 3X more tequila. We split the drink with afriend and it was only watermelon water; we drank most of it and when I complained it didn't have tequila, the manager said Ishouldn't have drunk it and return to demand more tequila. I should have, but that doesn't justify her rudeness and badmanners. Maybe because I'm Mexican and not a white lady she treated me soooo poorly. Will never return :

esmeralda-herrera-ca
07.04.2025

Amazing food!! You?d be satisfied with anything from the menu. My personal favorite are the chilaquiles. I didn?t think there were any good chilaquiles in KS but RedKitchen didn?t let me down. Thank you for sharing your delicious meals with us.

shane-webb-church06
07.04.2025

So good! We come to Lenexa Public Market probably every other week. We live in Olathe but it is worth the trip. Red Kitchen is amazing. We have had the breakfast burritos, absolutely recommend the chorizo if you want a kick. The carne asada and porkstreet tacos are to die for. My wife is a big guacamole fan, you know, even buys it at chipotle. Red Kitchen has cracked therecipe. It?s good all around. If you want to get it to go, I recommend the tamales. Again, so amazing. It?s a shame we can onlygive 5 stars.

bj-ersery
07.04.2025

If you are in the Lenexa area this is the place to be if you want so amazing food. The staff is super friendly and the owner is crown jewel of customer appreciation! We ate right at the bar and she stopped by several times to make sure we were pleased. If you are in the mood for some great comfort food that you will love to tell your friends about....this is the place to be!

Menu

FAQ

The restaurant offers complimentary WiFi for its visitors.

You can watch major sports events on a screen / TV right in the joint.

The restaurant is accessible and can therefore also be used with a wheelchair or physiological limitations.

The place also accepts credit cards from the common providers for payment.

More information

Suggested nearby restaurants.