Restaurants

Top Choice Indian in Mombasa

Shehnai Restaurant

This reputable mughlai (North Indian) curry house does delicious dishes such as gosht palakwalla (lamb with masala and spinach) and a superb chicken biryani. The staff are friendly and fast, while the entire place h…
Top Choice Seafood in Mombasa

The Fort

Right opposite the entrance to Fort Jesus, Mombasa's main sight, this excellent new restaurant is an obvious place for a meal after your visit. The speciality here is local seafood cooked in a variety of Swahili sau…
Top Choice Indian in Mombasa

Singh Restaurant

Another great Indian restaurant steeped in Mombasa history: the owner first opened the doors in 1962 to serve arriving and departing railway passengers. The decor is plain, but your taste buds won't notice. Even thi…
Top Choice Kenyan in Mombasa

Rozina

Rozina makes for a good lunch stop after a morning exploring Fort Jesus (it's a short walk away). Locals will tell you it's been around almost as long as the fort itself, and it retains a dose of old Swahili charm. …
International in Mombasa

Urban Street Food

This textbook hip, yellow-walled place with an industrial vibe in central Mombasa does several things few other local establishments do, including great coffee, small plates of hummus, juicy burgers and gorgeous fre…
Cafe in Mombasa

MN Kafe

This smart and cool cafe serves up great breakfasts, but as it doesn't open until 9am it's not much use to early risers! However, if you can wait until then, the pancakes, French toast and waffles are all great. At …
Steak in Mombasa

Hunter's Steak House

This place is stuck in something of a time warp – animal pelts deck the walls and the faintly ridiculous colonial hunter uniforms of the staff are a sight to behold. That aside, Hunter's has a full menu of excellent…
Kenyan in Mombasa

Little Chef Dinners Pub

This funky, green-hued pub-restaurant has no relation to the British motorway diners of the same name. Little Chef dishes up big, tasty portions of Kenyan and international dishes (as long as those dishes are fried,…
Kenyan in Mombasa

Recoda

Fifty years ago this legendary Mombasa eatery must have been wondrous. Sadly, all that remains from those days are stories and recipes – the kebabs are grilled to fat-dripping perfection. Service is a bit sharp, but…
Market in Mombasa

Main Market

Mombasa’s dilapidated ‘covered’ market is packed with stalls selling fresh fruit and vegetables. Roaming produce carts also congregate in the surrounding streets, and dozens of miraa (twigs and shoots that are chewe…