Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Wally's Albert Park

67 Cardigan Pl, Albert Park VIC 3206, Australia

Recommended by 23 people

Updated

Find Wally's Albert Park

67 Cardigan Pl, Albert Park VIC 3206, Australia

Directions ↗
+61 499 024 103
HoursMonday: Closed Tuesday: Closed Wednesday: 5:00 – 10:00 PM Thursday: 5:00 – 10:00 PM Friday: 12:00 – 11:00 PM Saturday: 12:00 – 11:00 PM Sunday: 12:00 – 6:00 PM

*Opening hours may differ during holidays.

Book Now

About Wally's Albert Park

Tucked into Cardigan Place, Wally’s Albert Park feels like walking straight into a stylish friend’s lamp-lit dining room. Guests crowd the tables with shared plates—flatbread with whipped cod roe, tender scallops swimming in café de Paris butter, and BBQ prawns spiced with ’nduja. Regulars look out for the whole fish bathed in butter and capers, paired with a glass of crisp Beaujolais from an unhurried, cellar-savvy crew. Outside, dogs lounge beside sunny pavement tables while vinyl records spin quietly on the turntable within.

  • European-Style Share Plates: Tender scallops in café de Paris butter, whipped cod roe flatbread, and BBQ prawns dressed in ’nduja make for easy sharing.
  • Intimate Analogue Setting: Vintage lamps, a turntable spinning vinyl LPs, and sunny dog-friendly alfresco seating foster an easy neighbourhood warmth.
  • Curated Wine & Seafood: Buttery whole fish with capers and fresh oysters paired with knowledgeable, unhurried wine guidance.
RestaurantEuropeanWine Bar

What's On at Wally's Albert Park

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Wally's Albert Park

Discover why guests choose Wally's Albert Park for intimate wine, shared plates, and warm hospitality.

  • Analogue Vinyl Charm & Warm Ambience

    Diners step into an unpretentious setting softly illuminated by vintage lamps with vinyl LPs playing on a turntable, creating a mood reminiscent of a Parisian dinner.

    The space itself is stunning — softly lit with vintage lamps, music playing on a record player, and an atmosphere that instantly transported me to a hidden corner of Paris.

    Mia Plecic

  • Curated Pairings & Guided Tastings

    Guests surrender menu decisions to attentive staff who guide sharing courses and suggest tailored wine pairings across a thoughtfully assembled European-style list.

    Service throughout was excellent: the team guided our tasting experience with expertise, offered impromptu wine tastings at moments of indecision, and suggested perfect bottles to match our meals.

    Dima Pudel

  • Dog-Friendly Alfresco Unwinding

    Patrons enjoy casual wine and snacks in the sun, welcoming furry companions to linger on Cardigan Place alongside relaxed neighbourhood conversation.

    The wine selection is excellent, the food is always spot on, and the team are so friendly. Highly recommend and my dog loves coming too.

    Kitty

  • Unhurried Afternoon Repose

    Whether seeking a spontaneous mid-week glass or spending hours on a lazy afternoon, guests find an unhurried haven that effortlessly invites staying for more.

    We had planned on a short stop and a glass of wine but ended up staying for some snacks and a bit more wine than intended.

    Lisa G

  • Celebratory Milestone Hospitality

    Milestones and intimate birthday celebrations are elevated by passionate, hands-on hospitality that treats every guest to a memorable occasion.

    It was my 21st birthday and the team really put in the effort to make sure we had a special and memorable night!!!

    Josephine Robson

  • Memorable Group Occasions

    Generous shared plates and warm, attentive hosts make large groups feel completely embraced, turning gatherings into intimate shared memories.

    It’s a place that will always hold a spot in our hearts, and the memories we made there will stay with us forever.

    Christos Lantouris

Signature seafood, tartares, and bistro classics designed for sharing

  • Scallops

    The scallops were tender and well-seasoned, while the pâté with crisps added a nice textural contrast.

    Sylvia Liu

  • Flatbread and whipped cod roe

    We started with the flatbread and whipped cod roe, plus a scallop each with café de Paris butter.

    Clare D

  • Steak frites

    The food was stunning, with both the flounder and steak frites outstanding.

    Justin Ganly

  • Tuna crudo

    Tuna crudo was deliciously fresh.

    Amy Coleman

Other favorites

Desserts, starters, and small pastry bites to round out your visit

  • Crème brûlée

    the crème brûlée stood out especially — generous, silky and indulgent

    Dima Pudel

  • Lemon Tart

    Lemon Tart and Cheesecake are delicious!

    Sharee Thomas-Cadden

  • Confit garlic butter sourdough

    Food highlights were the confit garlic butter sourdough; charcuterie (get the 3!), gnocchi Parisienne (oh. My. God.) and we had a stunning bottle of beaujolais

    Amy Coleman

  • Spiced pumpkin galette

    You definitely want to try the Spiced pumpkin galette and Flatbread if you’re only there for a quick drink and bite.

    Sharee Thomas-Cadden

Beyond the menu

Thoughtful details and tailored hospitality that elevate dining at Wally's Albert Park

  • Analogue Vinyl Turntable Soundscape

    The team spins analogue vinyl records on a turntable in the background, creating a warm Parisian listening lounge ambience beneath soft vintage lamp lighting.

  • Pet-Friendly Alfresco Hospitality

    Welcoming outdoor alfresco spaces cater directly to guests bringing their dogs for relaxed wine and shared plates on sunny afternoons.

  • Impromptu Guided Wine Tastings

    Staff actively assist table decision-making with impromptu wine tastings and tailored pairings curated on the spot to complement shared courses.

  • Personalized Host Storytelling & Care

    Host and manager Yossi personally guides dining selections, shares the provenance and story behind the venue, and crafts tailored milestone celebrations.

Before you head over

Practical tips on dining pace, seating zones, and wine guidance to get the most out of your visit.

  • Allow Time for an Unrushed Meal

    Plan for an unhurried visit rather than a fast drink; the kitchen and floor pace is deliberately tuned for lingering European courses and storytelling rather than express turnover.

  • Choose Between Cosy Upstairs and Pet-Friendly Alfresco

    Enquire with the team about seating across the multi-level layout, from cosy heated upstairs nooks in winter to street-side patio tables suitable if dining with your dog.

  • Consult the Floor Team on Wine Pairings and Sharing

    Rather than sticking rigidly to pre-set choices, lean on host Yossi and the team for off-menu wine substitutions, pairing recommendations, and tailored small plates.

Explore more places in Melbourne

Find familiar flavours, neighbourhood favourites and somewhere new in Melbourne.

Browse all Melbourne venues