Casa Rex — Mozambican / Portuguese, Vilankulo
Casa Rex occupies a restored colonial villa, the Portuguese-era architecture that still characterises Vilankulo's centre, with its wide verandahs, internal courtyard, and the tropical garden that the Indian Ocean's climate makes effortlessly productive.
The kitchen produces Mozambican-Portuguese cooking with the care of a restaurant whose owners love what they cook. The peri-peri preparations, chicken, prawns, and the occasional Bazaruto lobster, are the menu's strongest cards. The Portuguese bacalhau (salt cod) appearances reflect the colonial inheritance in a form that has become genuinely Mozambican over generations.
The garden dining experience, mango trees overhead, bougainvillea on the walls, the evening air scented by the frangipani, creates the most pleasant outdoor dining environment in Vilankulo.
The 2M beer (Dois M, Mozambique's national lager) arrives cold and is consumed with the enthusiasm that Mozambican coastal heat demands. Paired with peri-peri chicken, it constitutes Casa Rex's signature experience.
Best Occasion: Great for Birthdays
The colonial garden, peri-peri for the group, cold 2M rounds, and the Vilankulo evening. Birthday celebrations here carry the specific warmth of the Mozambican coast.
Best Occasion: Perfect for Solo Dining
The garden table, peri-peri chicken, cold 2M, and the Vilankulo evening air. Solo travel's most specifically Mozambican dinner.