Social Profile: ![]()
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Madina Banquet Hall, established in 2025, is a halal restaurant and banquet hall specializing in Afghan and Pakistani cuisine that embodies authentic flavors. Nestled in Sterling, Virginia’s Towncenter Plaza, Madina Restaurant offers a fine dining experience that blends the traditions of Afghan and Pakistani cultures, while creating an unmatched culinary journey for diners seeking a taste of the extraordinary.
Address and Contact Information
Address: 21800 Towncenter Plz # 253, Sterling, VA 20164
Phone: (703) 955-7344
Menu Photos
Order and Reservations
Reservations: royalpalmsterling.com
Photo Gallery
Related Web Results
Madina Restaurant – Authentic Afghan & Pakistani Cuisine in Sterling
Whether indulging in our celebrated Qaubli Palau or hosting an event in our banquet hall, expect a culinary journey rich in tradition. Join us today at 21800 …
Madina Restaurant & Banquet Hall (@madina.sterlingva) · Sterling, VA
348 followers · 0 posts ·
Madina Restaurant & Banquet Hall Venue Rental in Washington, VA
Madina Restaurant & Banquet Hall · From $2500. hire fee + per person · Up to 200. seats · Up to 200. standing · Venue offers catering · Middle Eastern. cuisine.
Reviews
Latifa Tamim
We had a ladies party yesterday and everything went amazing. The place was beautiful, the food was delicious and the staff was helpful and listened to our concerns. We will be doing many events here in the future. All our guests were amazed. Everyone was talking about the good food, 4 course meal, salad, 8 different meal options, 2 deserts and fruit salad. Tea, water, and sodas. We had the place to ourselves only, it was cozy and they did not complain about our loud music and we were loud. Keep up the good work.
… moreChristopher Lawrence
Madina is the definition of “Authentic”. Here’s how you can tell right off the bat, the rice is fluffy, flavorful and delicious. If the rice is good most times you’re in for a treat and Madina gave me a treat today. We ordered the following:
Shula
Chicken Karahi
Bolani
All 3 were top notch, without a doubt a top 3 middle eastern food I’ve ever had.
… moreShula
Chicken Karahi
Bolani
All 3 were top notch, without a doubt a top 3 middle eastern food I’ve ever had.
Quarib Chowdhury
I held dinner events for my Nikah here in May. My wife and I along with our families want to thank the owner and staff for their professionalism and accommodations they made to make our event special. From day one, the owner and manager was patient, answered every question, and offered helpful suggestions to make our go smoothly. Everyone loved the food. The Chef was very kind and attentive to the food. Our special day was very memorable in big part of this establishment.
… moreMubah Rafi
Food is average. Went for iftari buffet, there were lots of options however had to break our fast with soggy pakoray/samosay. Fresh pakoras came when we were done with food. Gravies were a bit bland, biryani was ok but there was no chicken in the biryani, had to have it with the tandoori boti. Wasn’t bad though! Haleem was good! They had a lot of variety which is nice.
… moreJosie Y.A
Delicious and authentic Afghani food traditionally prepared by Afghan chefs! Service was excellent. Will be back to try out other items on the menu.
… moreMel M
Their Aloo Pratha was really good. Must try! I had also ordered their Beef Chapli Kabob. They were really good too. It came with a portion of rice, roti and chole (garbanzo beans) curry.
Had ordered a take out and the portion size was good. Will definitely visit again.
… moreHad ordered a take out and the portion size was good. Will definitely visit again.
mohsin raza
The Chapli kabobs at Royal Palm restaurant were simply divine. Each tender piece of beef was perfectly seasoned and charred to perfection, offering a delightful combination of smoky flavor and juicy tenderness. Paired with fluffy rice, Naans and a refreshing cucumber salad, it’s a dish that satisfies both the palate and the soul.”
… moreMehnaz Aslam
We hosted an event at Royal Palm in July 2022, the venue is very well maintained. The place is very clean and fully sensitized. The ambiance, food and the staff were very professional and made out event an outstanding experience for us and our guests. Thank you for everything!
… moreimtiaz ahmad
Tried Nihari, goat Karhai and combo (chicken and sheek kabob) at Royal Palm restaurant but wasn’t happy with the food.
Nihari was not good at all. Goat Karhai was okay but not great because meat quality wasn’t good.
Combo was better than Nihari but chicken pieces weren’t all breast pieces. This was somewhat unexpected as I was told that chicken kabob will be made from chicken breast pieces.
Overall, I didn’t have a good experience with food at the restaurant.
Update:
Tried chicken Karahi and it was great.
Adding a star for the good dish.
Update:
Just tried combo kabobs and was pleasantly surprised. Adding another star for a great experience.
Update:
Tried Nihari and it wasn’t good. Meat quality in the Nihari was bad and the Nihari gravy wasn’t good either.
… moreNihari was not good at all. Goat Karhai was okay but not great because meat quality wasn’t good.
Combo was better than Nihari but chicken pieces weren’t all breast pieces. This was somewhat unexpected as I was told that chicken kabob will be made from chicken breast pieces.
Overall, I didn’t have a good experience with food at the restaurant.
Update:
Tried chicken Karahi and it was great.
Adding a star for the good dish.
Update:
Just tried combo kabobs and was pleasantly surprised. Adding another star for a great experience.
Update:
Tried Nihari and it wasn’t good. Meat quality in the Nihari was bad and the Nihari gravy wasn’t good either.
Shah
Royal palm restaurant has always been my family’s go to for great authentic pakistani food, so much so that I reserved their hall for my engagement party. Food was fantastic! Sammi and Zahid bhai (owner) personally checked on my event, made sure buffet plates were always full! Decor was amazing and they had speakers in the ceiling which was perfect for playing music. Place was spotless and didn’t smell like a traditional Pakistani restaurant
… more