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.