Red Sea Restaurant

Walk down Mansel Street towards the marina and you'll find yourself in a proper neighbourhood spot where the food does the talking. Red Sea serves Eritrean and Ethiopian cuisine that actually tastes like it's been made with care—the injera is spongy and tangy, the doro wot has real depth, and they're not messing about with shortcuts. The room's warm without trying too hard, and the staff know what they're doing. This is the kind of place where regulars have their usual orders sorted, and newcomers instantly feel welcome. You're eating food that tells a story, cooked right.