2 Best Restaurants in Edinburgh and the Lothians, Scotland

Set within the upmarket Kimpton Charlotte Square Hotel, Baba serves tasty Middle Eastern—specifically Levantine—fare in a colorful, shabby-chic setting. Dishes are designed for sharing so take your pick from the mezze and grills menu, where highlights include the baba ghanoush (with pomegranate seed and mint) and the beef and bone marrow kofte. It's tempting to fill up on warm pita bread, but try to save space for a cardamom panna cotta dessert. Individual dishes aren't extravagant, but it's surprisingly easy to rack up a sizeable bill.

Kurdish food may not be as well known as other Middle Eastern cuisines, but dishes like bayengaan surocrau (marinated slow-roasted eggplant) and lamb tashreeb (a flavorful casserole) are worth checking out. Hanam's proudly promotes Kurdish cuisine, but also serves more familiar and equally delicious Middle Eastern fare, from shish kebabs to falafel. The deep-red interiors have a relaxed vibe, and you can bring your own alcohol. It's also possible to smoke a hookah pipe on the heated terrace.