Namaste India Palace in Midlothian, VA, has quickly become a cherished destination for Indian cuisine lovers. Patrons rave about the modern yet inviting atmosphere, complemented by warm, attentive service. Reviews highlight a diverse menu filled with flavor-packed dishes like Butter Chicken and Fish Nirvana, showcasing the restaurant’s commitment to quality ingredients and authentic recipes. Guests have been particularly impressed by the nuanced flavors in dishes such as the Chicken Chettinad and the deliciously creamy Chicken Curry. The standout item is the Kizhi Mutton Biryani, praised for its rich flavor and presentation. Additionally, the extensive bread options, from Garlic Naan to the Kerala Paratha, perfectly accompany any meal. Customers appreciate the restaurant's ability to accommodate various dietary preferences, with a notable mention of weekend specials like Fish Biryani that cater to those avoiding meat. The genuine enthusiasm of the staff enhances the dining experience, providing personalized recommendations that resonate with guests. Overall, Namaste India Palace is a culinary gem that captures the essence of Indian cooking, leaving diners eager to return for more. With its flavorful dishes, cozy environment, and exceptional service, it stands out as a new go-to spot for food enthusiasts.
Amenities and More
Accessibility
Has wheelchair accessible entrance
Has wheelchair accessible parking lot
Has wheelchair accessible seating
From the business
Identifies as Asian-owned
Service options
Offers curbside pickup
Has no-contact delivery
Offers delivery
Onsite services available
Offers takeout
Serves dine-in
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves halal food
Serves hard liquor
Serves healthy options
Serves vegan dishes
Serves vegetarian dishes
Serves wine
Dining options
Serves brunch
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Has table service
Amenities
Has restroom
Atmosphere
Casual
Crowd
Family-friendly
Good for groups
LGBTQ+ friendly
Transgender safespace
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Children
Good for kids
Has changing table(s)
High chairs available
Has kids' menu
Parking
Free parking lot
Free street parking
Usually plenty of parking
Photos
Reviews For Namaste India Palace
Rose Mullings
Jun 4,2025
Very friendly business with modern decor. We had lentils, naan, and fish biryani. We were told the fish biryani is a weekend special, which was perfect for us because we went on a Friday during Lent and did not want to eat meat. They have several fish dishes and we plan to return and try them all!
Donna Platter
Jun 3,2025
What an amazing place this is!! Mason was a wonderful server, very patient and perfect recommendations!!! The whole family was welcoming and excited to share their dishes!! I wish I would have brought my camera, the Fish Nirvana was cooked perfectly and served to perfection...the coconut milk made the sauce so delicious!! Everything we tried... the Naan, the tapioca dish/Paal Kappa, Egg Fried Rice...all had so much flavor and I cannot wait to come back!! Come and Enjoy!!!
Elizabeth Villafane
May 28,2025
10/10 Experience — Our New Go-To Spot! This was our first time dining here, and it absolutely blew us away. The food was incredible — everything we ordered was packed with flavor and clearly made with high-quality ingredients. The atmosphere was warm, inviting, and just the right balance of cozy and vibrant. Our waiter went above and beyond, taking the time to ask what kinds of flavors we like and giving spot-on recommendations. He made the experience even better with his attentiveness and genuine care. From start to finish, this was a perfect night out. We’ll definitely be back — this place is officially our new regular!
Anna T
May 5,2025
I ordered door dash from this place and fell in love so I decided to visit in person and happy that I did. It’s close to my home and I don’t have to travel to Richmond for good Indian food. Establishment was nicely decorated. Service was friendly. Food is very flavorful and filling. I have tried their meals with goat, duck and chicken. All good. Wish I remembered the names of what I ordered to share with everyone.
Beverly Cruz
Apr 5,2025
If you are looking for Kerala cuisine look no further. Wilson served us some good food. The Kizhi mutton Biryani was the highlight. The Appams were delicious. Malayee Approved!!!!
Chris Andrews
Mar 21,2025
What an exceptional experience from the start to the end. Upon entering, I noticed that the restaurant looked clean and had a rich vibe and ambience. The Christmas decor added to the holiday spirit. To begin with, we were offered a lime drink which I was told, was to refresh our palate. We ordered Gobi manchurian, Kaada fry, Tandoori mixed grill platter, Chicken biryani, Beef fry, Kizhi porotta- beef, Paal kappa (upon recommendation) and Chole bhature. Here are the highlights. * My neice tried the Gobi manchurian and instantly told its in her top 3 fav food. The 1st being the chicken lollipop. * The beef fry was so flavourful and authentic that it brought back the same taste and memories of the beef fry I had in kerala after a decade. What an impact. * The paal kappa and beef fry combo was so good that I kept on eating it though I knew I have to try my other dishes later on. * My wife started stealing from my plate once I told her how good the paal kappa and kizhi porotta was. The portions were very generous. * Gobi Manchurian and Chicken Lollipop were both served in a banana leaf (look at the pics). Never seen it before in any other restaurant. * I noticed the owner/partner (Jiji) welcoming someone in their regional language. I immediately knew it was a repeat customer. I observed this multiple times where the owner even knew customers by name and welcomed them. * I overheard a customer telling the staff that this time we brought our friend along too. Looks like people are recommending this restaurant to their friends and bringing them along. * The staff (Dilshad) was smiling while explaining the menu and even while passing by. Overall, all of us had a great experience. Gem of a place for Indian food and a really must place to visit for authentic Kerala food. 5 stars for the dining experience and the food but heavenly stars for the killer beef fry.
Stacy Litchford
Mar 15,2025
Namaste lives up to the hype! I got a variety of dishes and the bread basket. I thoroughly enjoyed every one of them. If you are in the area and love Indian food, this is a great place to eat. Although I got the food to go, the inside was very nicely decorated and would be a great place for eating in.
Spurthi Patel
Feb 23,2025
Had the Sadhya at Namaste Indian Palace for Vishu, and it was absolutely amazing. The food was fresh, flavorful, and felt truly authentic especially loved the avial, Pullisherry, sambar, and lemon pickle and Payasam. The banana leaf presentation made it even more special. Big shoutout to the entire team for the great service and effort in bringing such a festive vibe. You guys nailed it!
Reviews For Namaste India Palace