Mombasa has a variety of cuisines on offer to match the breadth of its cultural influences. Explore the Old Town for cheap, authentic Swahili cuisine; if in doubt, follow the locals to find the best places. Most places are Muslim-run, so alcoholic drinks are rarely on the menu and most places are closed until after sunset during Ramadan.
Mombasa is good for street food: stalls sell samosas, bhajis, kebabs and the local take on pizza (meat and onions wrapped in soft dough and fried). A few dish out stew and ugali. For dessert, seek out haluwa (an Omani version of Turkish delight), fried taro root, sweet baobab seeds and sugared doughnuts.