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

Rock Paper Scissors

Unit 136/138 Rouse St, Port Melbourne VIC 3207, Australia

Recommended by 34 people

Updated

Find Rock Paper Scissors

Unit 136/138 Rouse St, Port Melbourne VIC 3207, Australia

Directions ↗
+61 3 9676 9917
HoursMonday: 7:00 AM – 3:00 PM Tuesday: 7:00 AM – 3:00 PM Wednesday: 7:00 AM – 3:00 PM Thursday: 7:00 AM – 9:00 PM Friday: 7:00 AM – 9:00 PM Saturday: 7:00 AM – 9:00 PM Sunday: 8:00 AM – 3:00 PM

*Opening hours may differ during holidays.

Book Now

About Rock Paper Scissors

Steps from Port Melbourne beach, Rock Paper Scissors serves massive daytime brunch staples before flipping into an unpretentious bistro at dusk. Morning regulars lean hard on the beef brisket eggs benedict—slow-braised meat layered over crisp potato rostis with runny poached eggs—or grab a breakfast roll stacked on fresh, toasted Turkish bread with a rich house tomato-and-onion relish. From Thursday through Saturday evening, the room keeps its bright cafe setting while serving bistro plates like seafood paella, tender lamb, and handmade gnocchi.

  • Signature Brisket Benny: Tender braised brisket served over crisp potato rostis with poached eggs and balanced citrus.
  • Casual Night Service: Unfussy Thursday to Saturday evening bistro service featuring seafood paella and three-cheese gnocchi.
  • Upgraded Bacon & Egg Roll: Stacked with a fried egg, melted cheese, and house chunky tomato-and-onion relish on toasted Turkish bread.
RestaurantCoffeeCafe

What's On at Rock Paper Scissors

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

No events or specials listed right now.

Why Dine at Rock Paper Scissors

Generous brunch classics, house-made details, and unfussy evening dinners in Port Melbourne.

  • Hearty Signature Brunch Plates

    Signature breakfast plates like the beef brisket benedict on potato rostis and fluffy brioche French toast deliver generous, indulgent portions.

    Served on two potato rostis with poached eggs and a slice of lime to add acidity to the sweetness of the brisket sauce.

    Marcus

  • Elevated Breakfast Staples

    Instead of standard sliced bread and squeeze-bottle sauces, breakfast rolls feature toasted Turkish bread paired with scratch-made chunky tomato and onion relish.

    Toasted to perfection, crispy on the outside and cloud-soft inside, it’s the ideal base.

    OlgaS

  • Casual Weekend Bistro Dinners

    The venue transitions from day to evening from Thursday to Saturday, offering bistro mains like seafood paella, lamb shanks, and gnocchi without formal fuss.

    We had the meatballs (starter), three cheeses gnocchi and the seafood paella. Everything was so flavourful and delicious!

    Mon Cost

  • Approachable Local Evening Dining

    Local diners can drop in for fair-priced evening meals and honest mains in a relaxed cafe environment rather than booking a pricey, formal restaurant.

    Locals looking for somewhere new for a Saturday night dinner and saw they were no longer just a lunch/brunch spot so gave it a go.

    Olivia

  • Welcoming Care for Family Gatherings

    Parents and groups with small children receive patient, warm service that keeps family get-togethers comfortable and calm.

    Wonderful service for our table full of chaos with a baby and two toddlers. Y’all were incredibly patient and kind, allowing us moms to have a great catch up.

    Mel Belle

  • Relaxed Outdoor Catch-Ups With Pets

    Outdoor seating accommodates pets and casual weekend meetups, pairing easy catch-ups with warm dishes and quality coffee.

    It was a windy day but the nice warm meal made dining outdoor with our furbaby delightful.

    RZ

Most popular breakfast, brunch, and dinner signature items

  • Beef Brisket Eggs Benedict

    The Beef Brisket Eggs Benedict was a standout

    Haylee Trinh

  • French Toast

    I had the french toast with a side of bacon. Generous and freaking delicious!!

    Angela

  • Seafood paella

    Everything was so flavourful and delicious! We’re regulars at this cafe and are so happy they’re now open for dinner.

    Mon Cost

  • Egg and bacon roll

    This is a very long review for a very humble dish- an egg and bacon roll but Rock Paper Scissors has genuinely got me hooked.

    OlgaS

Other favorites

Sides, sweets, and starters complementing daytime and evening dining

  • Buttermilk Pancakes

    Buttermilk Pancakes were fluffy and delicious

    Haylee Trinh

  • Dirty Chai

    Recommend the Dirty Chai and Beef Brisket Eggs Benedict.

    Marcus

  • Saganaki

    We had the saganaki which was fantastic.

    sharon

  • Meatballs

    We had the meatballs (starter), three cheeses gnocchi and the seafood paella.

    Mon Cost

Before you head over

Helpful advice on parking limits, dinner days, and portion sizes for an easy visit

  • Watch the 1-Hour Parking Limits

    Most on-street parking in the surrounding Port Melbourne area has strict one-hour time limits, so check signs carefully or choose longer-stay spots if you plan to settle in.

  • Plan for Thursday–Saturday Dinners

    Dinner service runs exclusively Thursday, Friday, and Saturday evenings with casual cafe decor, making it easy to drop by for a bistro-style dinner without formal reservations.

  • Expect Very Generous Servings

    Portions across signature dishes like the French toast and brisket Benedict are notably large and hearty, so consider sharing plates if dining with smaller appetites.

Explore more places in Melbourne

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

Browse all Melbourne venues