When a Melbourne restaurant repeatedly wins the title of 'Best Paella Outside of Spain' in Valencia, you know you're on to a good thing. This casual eatery is the place for paella, available here in classic and numerous other styles: smoked pork and mushroom, baked snapper, chicken and chorizo – there's even a vegan version. The tapas, however, can be hit-and-miss.
Sip $5 sangrias and $12 cocktails from Wednesday to Friday between 4pm and 6pm.