Cancel

    Open app

    Search

    Al-Medinah Restaurant

    4.1 (12 reviews)
    Open 11:30 am - 7:00 pm

    Order Al-Medinah Restaurant Takeout or Delivery

    Al-Medinah Restaurant Photos

    Business Info

    AL-MEDINAH RESTAURANT ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Al-Medinah Restaurant

    Recommended Reviews - Al-Medinah Restaurant

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Butter Chicken with a side of rice and goat biriyani
    Diana T.

    Saw this pop up on DoorDash as a new restaurant and decided to give it a try. Their items seem to be more on the pricey side compared to other Indian restaurants I've tried. We ordered the goat biriyani ($17) and butter chicken ($14.50). The butter chicken came with a side of rice. The goat biriyani rice was a bit mushy and although the container was packed to the brim with it, about half of the volume was due to two large bones. Compared to other biriyani's we've had, the flavor in this ranks the lowest. The butter chicken lacked the flavor I've had at other restaurants but the chicken had good texture and was not dry. This restaurant is new and I'm sure still ironing things out. I will probably give them another try in a few months and will update my review then if I feel that it deserves more than 3 stars.

    Delicious and authentic
    Derrick P.

    Perfect spot for some authentic and flavorful Pakastani food. Prices are reasonable and portions very generous. The server was super honest, even telling us not to order anything else until we got our main meal, so we wouldn't over order. Highly recommend the butter chicken. The style, flavors, spices were very similar to what I had in Mumbai. It was rich and tasty. The place itself is modest and homey. Felt very comfortable. We loved this place so much that we even ordered more food for lunch the next day.

    Mughlai Paratha
    Saheli D.

    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 was super friendly!

    Buffet

    See all

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of R S.
    0
    11
    2

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris L.
    3
    152
    55

    2 years ago

    Delicious food and great service! Just the right amount of spice. Highly recommend for home-cooked food that warmed us right up!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Saheli D.
    30
    27
    102

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Delicious and by far the most portion food size south Asian cousin I ever had. It's must try

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lisa L.
    205
    45
    4

    5 years ago

    Very dirty restaurant. No masks no gloves on employees. Employees very rude. There are much better Indian restaurants in town.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Ask the Community - Al-Medinah Restaurant

    You might also consider

    Verify this business for free

    People searched for Halal 547 times last month within 15 miles of this business.

    Verify this business

    Jannat Indian Cuisine - Lasuna Gobi (Fried Cauliflower in spicy sauce)

    Jannat Indian Cuisine

    4.8(245 reviews)
    3.2 mi
    $$

    We have been here three or more times in the past year. Each time, it is clear that the owners put…read morecare into the restaurant. Incremental updates like refreshing the flatware, tweaking small things in the decor, and continuing to deliver the outstanding service we have come to expect go a long way. I tried the Mango Chicken this visit, and it was wonderful at spice level 3 for me. I like a kick, and the sweet flavor was paired exquisitely. We always leave with leftovers because we want to indulge ourselves again the next day; it never disappoints. I have heard people say they don't like Indian food, which I don't understand. I have extreme difficulty finding a lovelier culinary experience than Jannat, which is wild because RVA provides some of the most enticing restaurant choices I've ever had access to.

    Jannat Indian Cuisine is a popular Indian restaurant in RVA that offers outstanding service,…read moreconsistently great food, and a comfortable dining experience. Guests can choose their preferred protein, sauce, and spice level, as well as enjoy a selection of beer, wine, and Indian Sula wines. We visited during lunchtime and partook of their lunch specials, featuring generous portions and a decent variety. I enjoyed Goat Vindaloo while wife was milder with Seafood Korma. I asked for spicy and received their level 5 (1-5). It was good, flavors and seasoning were excellent, but for truly spicy you need to ask for "True Indian Level" they are used to a bunch of Americans with tender palates! The staff is friendly and helpful with recommendations, and although the place was busy, we never felt rushed. The restaurant's clean and inviting environment adds to the positive experience. We saw a few dishes that others had ordered from the regular menu, and they looked ample and generous. So, although it seems a little pricey, it is not a bad value.

    Photos
    Jannat Indian Cuisine - Bar

    Bar

    Jannat Indian Cuisine - Naan

    Naan

    Jannat Indian Cuisine - Mango Kulfi (Ice Cream) (GF)

    See all

    Mango Kulfi (Ice Cream) (GF)

    Anant Cuisine of India - Vegetable Biryani (huge!) and Shahi Paneer

    Anant Cuisine of India

    4.5(171 reviews)
    2.2 mi
    $$

    We went to Anant recently, as we're looking for new local spots to try. The restaurant is…read morebeautifully decorated and has a warm atmosphere. When you get to your table, there is a QR code to scan which brings up the menu and the ability to order, which is nice so you have time to read through descriptions and chose your desired spice level. Service was friendly and our server helped explain how to use the online ordering system. The orange ginger scallop appetizer was delicious- it was very light and flavorful. The paneer tikka was also good, spicy but with great flavor. We also ordered garlic naan and mutter paneer, which had good flavor.

    Came here with my wife and kid because a family friend highly recommended this place to us. We…read moreordered the samosas to start, my wife got the cod curry and I got the goat tikka masala and asked if they could add coconut milk or cream to it and thankfully the chef said they could. We ordered garlic naan and roti. The samosas were pretty good, nothing special. The main courses were really good and we both enjoyed it quite a lot. The rice portion that comes out with the mains isn't big enough at all so had to order more rice (can't remember if I was charged for it or not though). The restaurant itself is very nice and looked very clean. We will definitely be back and highly recommend you give this place a try.

    Photos
    Anant Cuisine of India
    Anant Cuisine of India - Chicken 65

    Chicken 65

    Anant Cuisine of India - Garlic Naan and Potato & Cheese Naan

    See all

    Garlic Naan and Potato & Cheese Naan

    Lazeez Modern Indian flair - Fried oysters

    Lazeez Modern Indian flair

    4.4(50 reviews)
    1.6 mi
    $$

    Came here for a celebratory birthday dinner…read more--------------------------------- Food: pretty good Indian food and may be better than some of the places in downtown Richmond; we ordered about ~10 dishes including lamb rogan (pretty good), fragile chicken, paneer (so good), butter chicken, saag, cauliflower 65, various naans; food was very fresh with lots of spices and flavor; the dosas were huge too! Recommendations: dosas, saag with mozzarella (may be named something else), vegetarian dishes were better than the meat dishes; people liked the cauliflower 65 Affordability: good, well-priced Ambiance: lots of tables, accommodating for large groups & let us bring in an outside cake for the celebration Service: attentive, frequently checked in Good for: large groups, large menu (vegetarian options)

    Lazees's interior is lovely and modern. The menu is extensive and the food is delicious…read more We started with a chicken samosa that was presented beautifully. My partner ordered the Tikka Masala Chicken. The sauce was creamy and delicious. The chicken had an aromatic hint. Absolutely fantastic. I had the Mirch Masala Paneer which was also delicious. The paneer was firm and rich. The gravy was oilier than I prefer but it did not detract from the dish. Maybe it was an off day but service was not what I would expect. In fact, I felt that taking care of us was a n inconvenience to both servers who came to our table and the host who never spoke to us.

    Photos
    Lazeez Modern Indian flair - Inside bar! Very nicely decorated inside. Clean and spacious.

    Inside bar! Very nicely decorated inside. Clean and spacious.

    Lazeez Modern Indian flair
    Lazeez Modern Indian flair - Beautiful platter

    See all

    Beautiful platter

    Al-Medinah Restaurant - halal - Updated September 2026

    Loading...
    Loading...
    Loading...