Since trying out halal at Halal Guys in NYC, my friends and I have been looking for a place that has good Mediterranean food w/ the same white sauce. Baladie is not only the closest to having that same white sauce (common tzatziki sauce isn't the same thing), but their food was amazing. We had the #2, which is a gyro platter w/ a beef/lamb mix for the meat. We chose rice (good choice in the end) instead of the vegetables. Best Mediterranean food we've had in town. Also, their baklava is going to have me dreaming about it for the next few weeks.
The guy (I'm assuming the owner, along w/ his wife?) was super friendly and had a good sense of humor, to go along w/ great customer service. Definitely a 5 star place that I'll be hitting up again in the future.