Relaxed Italian dining in Victoria pasta restaurants. Victoria enjoys a very cosmopolitan restaurant scene. With many restaurateurs tracing their family origins to southern Europe, it's no surprise that Italian cuisine should be so popular in this multicultural state. Pasta restaurants in Victoria, notably in Melbourne, enjoy huge popularity, with the traditional recipes of Italy occasionally tweaked to take advantage of delicious local produce. Dining out Italian-style in Victoria offers a wealth of options, from casual cafes rustling up pasta lunch specials to smart trattorias specialising in reproducing the authentic sauces of Italy.