When I first tried Madina, Bangladeshi take-out (with an eat-in option) at Coney Island Ave & Beverly Road, I didn't like it, but it's grown on me over the years. I got delivery from there twice in the last couple of weeks and it's gotten better. The samosa chat stands out for me as a delicious combination of spices with a hint of sweetness, vaguely reminiscient of back-in-the-day Mina. The palak paneer (cheese and spinach) doesn't scale Mina heights, but it's still quite good. I also got a lamb dish (forgot which one, sorry) that I liked a lot as well, with a nice tender lamb in a spicy sauce.
In light of the sad demise of Paradise East, a rare bright light in the otherwise uninspired Pakistani dining choices along Coney Island Avenue, it's nice to have good South Asian in the neighborhood.
563 Coney Island Ave, Brooklyn, NY 11218