Leo's Spaghetti Bar at 55 Fitzroy Street is one of the St Kilda restaurants whose story reaches back to Melbourne's Olympic year. The restaurant says it opened in 1956, coinciding with the Games, and that participants came through its doors. Seventy years later, the name still describes the central attraction: a place to sit down to Italian food on Fitzroy Street, with a menu that runs well beyond spaghetti.
An Olympic-year beginning
Leo's own account connects its opening with the Melbourne Olympics and describes a restaurant that has hosted Australian and international film stars over the years. Its appeal does not depend on attaching a celebrity to every table. The firmly documented detail is the opening year, a useful marker of how long the restaurant has been part of this street.
The current website still points visitors towards outdoor dining, takeaway pizza and pasta, and a private room for celebrations. That combination gives the business several roles: a meal for two, a larger family occasion or food to take home. Its long trading day adds another option for diners who are not working around a conventional early dinner booking.

The pasta at the centre
Spaghetti bolognese remains a prominent menu item, described as beef in a Napoli-based sauce. Alongside it are spinach and ricotta ravioli with roast capsicum, pesto and cream, and spinach cannelloni made with crepes filled with spinach, feta and ricotta under Napoli sauce.
Lasagne brings together beef, ham, bolognese, béchamel, Napoli sauce and mozzarella. Gnocchi pollo funghi takes another direction, combining chicken, mushrooms and sundried tomatoes in a creamy pesto sauce. Pappardelle with lamb ragu uses slow-cooked lamb in tomato and red wine sauce.
Those are particular preparations rather than interchangeable names on an Italian menu. Someone choosing between the richer cream-based dishes and a tomato-based pasta can see the difference before arriving. Seafood options include spaghetti marinara with shellfish in olive oil, garlic and white wine, and the restaurant's own marinara with king prawns, scallops and fish in garlic, white wine and Napoli sauce.

The list also makes room for carbonara, smoked salmon linguine and spaghetti served with veal schnitzel. It is a broad restaurant menu, not a short tasting sequence, and checking the current online version is sensible when a particular dish is the reason for a visit.
Starting small or ordering beyond pasta
The appetisers range from minestrone and bruschetta to arancini made with mushroom, sundried tomato and rice, served with aioli and Napoli sauce. Other choices include lightly fried calamari with tartare sauce, meatballs in bolognese sugo and fried goat's cheese balls with honey.
For a different kind of dinner, the mains include chicken parmigiana, lamb shanks in tomato and red wine sauce, barramundi with lemon butter and garlic prawns. The shanks are served with mashed potato and vegetables; the fish comes with chips and salad. These details are useful for a mixed group in which not everyone wants another bowl of pasta.

The website separates out vegan dishes as well as pizza, risotto and salad sections. That is a reason to consult the relevant menu rather than assume every preparation can be adapted. Cheese, cream, egg, seafood and meat feature throughout the wider list, so diners managing an allergy or strict dietary requirement should discuss ingredients and preparation directly with the restaurant.
A table for a milestone
Private dining is part of Leo's offer. Its dedicated private-room page lists birthdays, anniversaries, corporate gatherings and other celebrations. The room gives a group an alternative to scattering across tables in the main restaurant, while keeping the same Italian focus.
The website asks groups of more than 15 people to phone directly. That is the practical starting point for discussing a date, menu and room arrangement. The site's pages give different capacity figures, so a headcount should be confirmed with staff rather than based on an old description of the function space.

For smaller parties, the website has a table-booking route. It also advertises takeaway and delivery, which may suit someone who wants the food rather than an evening in the dining room. Availability and delivery arrangements should be checked for the particular order; a general statement that delivery is offered is not a promise that every address or time is covered.
A long day on Fitzroy Street
Regular published hours run from 11am on weekdays and 10am on weekends, with late finishes throughout the week. Friday and Saturday are listed through to midnight. There is a separate breakfast menu on the website, but diners should check when it is served rather than assume every menu is available across the entire trading day.
The outdoor dining area is another part of the restaurant's own description. Anyone specifically wanting an outside table should mention that when booking and allow for weather and availability. The website does not provide enough access detail to make a blanket accessibility claim, so requirements are best raised directly before a visit.
The restaurant's history gives it a place in the local story, but its menu provides the more immediate invitation. Choose the pasta, gather the people and confirm the table: Leo's offers a Fitzroy Street dinner with a 1956 starting point and a very current booking to make.
Visit Leo's Spaghetti Bar
Address: 55 Fitzroy Street, St Kilda VIC 3182
Phone: (03) 9525 4454
Hours: Monday–Thursday 11am–11pm; Friday 11am–midnight; Saturday 10am–midnight; Sunday 10am–11pm. Check their website for current hours and breakfast service.
Website: https://leosspaghettibar.com.au/
Email: leo@leosspaghettibar.com.au
Bookings: Website; groups of more than 15 should phone.
