Aubergine

Looks quintessentially Parisian from the outside, but this coquette little place (which has an upper floor and is not, in fact, all that small) serves terrific Mediterranean food, drawing inspiration all the way from Morocco to Israel. From homemade humus and sabih to tender beef in a wild mushroom sauce served with nutmeg poatatoes, it's all very good. There is plenty of seafood, and loads for vegetarians (including a number of aubergine dishes, of course). Prices are very good given the quality. Service can be patchy.