Come ogni città che si trova su un porto, Mombasa presenta varie ricette e menù di ogni genere relative al pescato.
La presenza araba ha lasciato molti segni nella cucina di Mombasa tra ingredienti, ricette e costumi culinari tipici.
Si consiglia di assaggiare il sambusa, frittelle di carne, pesce o verdure che si usano come snack oppure come accompagnamento a piatti più elaborati come a esempio lo stufato di pesce, oppure le ostriche, di cui Mombasa è uno dei massimi produttori africani.