A family owned business where we take pride in providing the best products for our customers to feel at home away from home.
we serve 100% zabiha halal meat

See what our customers are saying!

Great food -- with an impressive nuance of flavor. Recommend getting less common entrees. We ate in and had Shrimp Bhuna and Chicken Haleem. Came with seasoned rice, and we added Paratha and Chapati. Was very good - and the Bhuna was so flavorful. This is not fast food, and the care and labor that goes into this deserves patience and appreciation. What a treat to have this spot in RVA

Amy M.


We had a great experience yesterday. Bought a goat biriyani and mughlai paratha. Food was ready in 30-35 mins. It was burning hot. The biriyani had 4 good chunks of goat and a few small ones which were so tender. The rice was flavorful. One could easily feed 2 people. The mughlai paratha tasted good too, not too oily and felt comforting. Would visit more for sure! Staff is super friendly!

Saheli D.


Ordered the vegetable samosas, chicken tikka masala, and tandoori chicken. The folks were extremely hospitable and the food is excellent. There is just the right amount of heat and spices in the samosas with a nice pastry. The chicken dishes had great blends of flavor (loved that scorch on the tandoori chicken) and the sauces were great wiped up with naan. We will be coming back!

Janelle G.

Contact Form

Al-Medinah Restaurant
We serve a variety of food here at Al-Medinah Restaurant. Our menu offers Salted Lassi, Chicken Fried Rice, Chicken Qurma, Sorshe Ilish, Dal Tadka and more! We are located West Broad Street. Order online for carryout or delivery!
Indian Bangladeshi Pakistani
Food Types
Halal Options Vegetarian Options
Business Hours
Mon: Closed
Tue - Thu: 11:30 AM - 9:00 PM
Fri & Sat: 11:30 AM - 9:30 PM
Sun: 11:30 AM - 9:00 PM