Discover Victoria's Spanish restaurants. Spanish cuisine covers a wide range of distinctive regional styles of cooking, from paella to the seafood, stews and plenty more besides. In the Spanish restaurants of Victoria, it’s most often found in the form of tapas, the small plates that allow diners to try a wide range of authentic dishes. In Victoria, most Spanish restaurants are concentrated in Melbourne, where you’ll find tapas bars that ooze cool, fine dining restaurants and hole-in-the-wall spots that are local secrets. Tempted yet?