Classy But Affordable Restaurants in Mombasa You Should Visit

Mombasa is an exotic paradise in Coastal Kenya, and the affordable restaurants here will leave you marvelling at the delicacies.

Are you planning to visit Mombasa this Christmas holiday? Well, there are dozens of things to do here, from exploring natural sanctuaries and historical sites to spending some time on the beaches.

As you marvel at the vibrant city full of life, there is no need to worry about food since there are plenty of restaurants offering good meals.

From traditional Kenyan meals such as Nyama Choma to international cuisines, these affordable restaurants in Mombasa offer the best meals.

1. Milios Pizza Mombasa 

Since its opening on January 1, 2015, Milios has continued to establish itself as one of the best pizzerias in Mombasa. 

The restaurant, which provides 33 different varieties of pizzas, prides itself on the use of fresh ingredients and marination daily.

Milios Pizza Mombasa operates every day of the week except on Monday, when it remains closed. 

2. The Fort Seafood Restaurant And Pizzeria 

The Fort Seafood Restaurant is one place in Mombasa you should eat at least once. The eatery is relatively new compared to the majority of other restaurants, but it is the best place to find deliciously prepared seafood platters, lobster and grilled snapper. 

3. Galitos-City Mall

Galitos-City Mall is renowned for serving a wide range of delicious meals, including tasty fried chicken pieces and hand-cut chips. 

The restaurant is open from Monday to Sunday between 10:00 a.m. and 11:00 p.m. 

4. New Cheers Bar & Restaurant 

New Cheers is an old-timer restaurant with a pub on Malindi Road Opposite Bamburi Police. The restaurant offers a wide selection of both local and international cuisine. 

The restaurant accepts credit cards and has parking spaces and reservations for its customers. The service options at New Cheers Bar & Restaurant are dine-in, delivery, takeaway and outdoor seating. 

5. Rockwall Italian Restaurant

Rockwall Italian is one of the affordable restaurants in Mombasa that you should try this Christmas holiday. 

The restaurant, which is located on Nyali Road, offers both Italian and Chinese dishes. 

6. African Pot Dishes

Apart from being one of the affordable restaurants in Mombasa, African Pot dishes also boasts delicious meals and excellent service. 

Some of the foods you can have at the restaurant include Tamarine chicken, Choma beef, Matumbo and Chinese rice. 

The address of African Pot Dishes is Along Serena Beach Rd, Shanzu, Mombasa 80100, Kenya. The restaurant is open daily from 6:00 a.m. to 12:00 a.m. 

7. Tarboush Restaurant

If you want Swahili/Arabic cuisine, Tarboush is the place to go. At Tarboush Restaurant, there are a lot of Swahili staples and curries to try. 

Tarboush is the best local restaurant in Mombasa, specialising in Pilau, Biryani, Kebabs and many more. This restaurant offers you a taste of Mombasa within minutes at a pocket-friendly price. 

8. Koroga Country Club 

Koroga Country Club offers a wide variety of vegetarian and non-vegetarian dishes. The unique thing about this restaurant is that you can hire one of the Bandas and prepare your own meals. 

Koroga Country Club is an ideal spot for both locals and tourists due to its serene ambience, privacy and friendly staff. 

9. Grub Hub Nyali 

Grub Hub Nyali, one of the affordable hotels in Mombasa, is known for serving delicious meals and original fast foods.

Ensure you visit Grub Hub Nyali to have some tasty bites and refreshing drinks. It is located at Links Arena, Links Road, Nyali. The restaurant is open every day of the week. 

10. Stavrose 

Stavrose has the reputation for having the best tea and snack (kebab/samosa). It is rated 3.5 of 5 by Tripadvisor and ranked 98 out of 170 restaurants in Mombasa.

Stavrose is also a perfect place to hold friendly meetings and chill out in Mombasa.

11. Jahazi Coffee House 

Jahazi Coffee House beautifully reflects the surrounding Swahili culture and meals. It is the best restaurant in Mombasa to experience authentic Swahili cuisine. 

Jahazi Coffee House, which is one of the affordable restaurants in Mombasa, serves delicious teas, snacks, coffees and other meals. 

There are different types of coffees at Jahazi – the iced, Swahili, Turkish, spiced and regular versions. You shouldn’t miss this restaurant, especially if you find yourself within Fort Jesus.