Las Tapas St Kilda

On Chapel Street, this noisy Spanish tavern runs on personal hospitality, background flamenco, and generous pans of seafood paella. Chef Louis works the floor himself, walking diners through the wall-mounted menu with genuine warmth. Locals start by snacking on herb-marinated olives and jamón before calling for extra bread to wipe up the rich mussel broth. The centerpiece is the paella—a massive, shareable spread loaded with seafood and properly cooked rice. Expect to squeeze past crowded tables in a tight, lively room where the food arrives at its own pace.