EatBangladeshi restaurantEast Side

Madina Halal Restaurant

Name: Madina Halal Restaurant
Address: 125 Mills St., Buffalo
Telephone: 17167256311

Catering to the entire spectrum of the East Side's Islamic community, the menu at this spartan hole-in-the-wall is split between Middle Eastern and South Asian specialties: among the former are tasty "New York City-style" gyros made with lamb, chicken or a combination of the two, while folks from the latter communities line up for delicious platters of curry or biryani (available with chicken, beef or goat in both cases), tandoori chicken (flame-broiled, smoky but not too smoky), and a range of ethnic sweets that are the specialty of the house. Whichever you opt for, prepare for an experience that's as authentic and delicious as you'll find anywhere in town — and mind your manners; this is the kind of place where an as-salaam alaykum when you walk in the door goes a long way.

outdoors

Address: 125 Mills St.
Getting there: Metro Bus 4, 6 or 23
Hours: Daily 10:30AM-8:30PM
Price: $5-15
Phone: 17167256311
Website: al-madinarestaurant.blogspot.com (opens in a new tab)

Directions Suggest a nearby place

Listing from Wikivoyage: Buffalo/East Side, CC BY-SA 4.0.

Also listed in Overture Maps open data.

Updated 28 Sept 2026. Something wrong? Tell us.

Close by

BuyBookshop
Darul Hikmah Bookstore
921 Sycamore St
DrinkLounge barEast Side
R&L Lounge
Perhaps the best description of R&L was given by the reviewer who compared it to "sitting around the kitchen table with relatives". Grandmotherly barkeep Lottie Pikuzinski is nothing if not fully engaged with her customers — the philosophy she expounds ("A bartender is like a psychiatrist... a lot of bars don't make it because they're not trained to be people's people; they're only trained to pour drinks", as quoted in the Buffalo News) means she's liable to come over to your table and talk your ear off, dishing on the latest neighborhood gossip or showing off old family photos. And if you're hungry, handmade pierogi or Friday fish fry make for the perfect accompaniments.
BuyEast Side
Amana Plaza Halal Food & Variety
Far from the glorified bodegas that many of his competitors in the ethnic grocery business run, Amana Plaza offers more than just shelf-stable packaged goods, soda pop, candy and snacks. Indeed, more than half of the sales floor here is given over to fresh produce (both exotic imports and the usual supermarket standards), huge sacks of rice and other staple grains, and refrigerator and freezer cases replete with fresh and frozen fish, meat, and dairy products (all halal, of course). And to top it all off, the shop is clean and well-organized, and service comes with a smile.
Daily 9:30AM-10PM
BuyEast Side
Trendz
The name of this place is no joke: established in 2005, Sadi Mohamed's Broadway fashion outlet is on the cutting edge of the latest urban fashions, with name brands like Akoo, Nike, Rocawear, Polo, and even Prada on the shelves. At Trendz, you'll find tight acid-washed jeans, graphic tees, hoodies, jackets and more.
Sun-Thu 9AM-9PM, Fri Sat 9AM-11PM