Leo’s at the Castle

Leo's at the Castle is the formal restaurant of Hotel Heinitzburg, one of three castles built on the hills above central Windhoek. The building dates from 1914, when the builder Wilhelm Sander put it up for himself; in 1916 it was sold to Count Hans Bogislav von Schwerin, who named it after his wife's family, von Heynitz. Today it is a boutique hotel, and Leo's is its showpiece dining room, with panoramic views over the city.

The kitchen describes its style as Namibian flavours with international technique, and the à la carte menu is built around local produce. Recent menus have included springbok carpaccio, Walvis Bay oysters, a crayfish bisque and a consommé of oryx among the starters and soups. Mains bring together game and seafood: oryx with herb Knöpfle and Kalahari truffle, waterbuck loin, eland bourguignon, whole baby kabeljou and whole crayfish, with Chateaubriand presented for two. A wild mushroom risotto with Kalahari truffle covers vegetarians. Desserts such as peanut butter crème brûlée and a rooibos, passion fruit and macadamia plate show the same local thread.

Wine is a major part of the experience. The hotel has its own wine cellar, which also operates as a dining space, and a separate wine menu, so ask for pairing advice. The restaurant can be booked exclusively for private events of 30 to 55 guests, and the castle also has a Knight's Room for private occasions.

Practical points are worth knowing in advance. The menu notes that a 10 per cent service charge is added automatically for tables of six or more, that separate bills are not available, and that gratuities should be given to the cashier or a manager rather than left on the table. Opening times are not published on the restaurant page, so contact the hotel on +264 61 249 597 to reserve; dinner is the time to come if you want the city lights. Dress smartly.

The castle sits on Heinitzburg Street, a short, steep taxi ride from Independence Avenue. Leo's suits couples, special occasions and anyone wanting to try Namibian game cooked with finesse. For something lighter, the hotel's Garden Terrace serves a more relaxed menu.