Ulysses was established in 1986, and has recently undergone a full refurbishment, complete with new menus packed with authentic Greek food cooked by the Greek Chef. The new interior is stylish and fresh, with a lovely Mediterranean ambience as soon as you step through the door.

This family-owned restaurant, just five minutes from New Street Station, specialises in favourite Greek dishes such as kleftico, stifado, moussaka, and keftedes, but you may also wish to try the authentic mezze selection, complete with 24 different dishes. There are many vegetarian options, and also fresh grilled fish for the health-conscious.

The varied menu is complemented by an extensive wine menu, featuring wines from the world over, including fine Greek wines and even organic wines from Owner Panos' home town in Tripolis.