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

Frequently Asked Questions

Is dinner served here?

Yes. The cafe serves dinner on Thursday, Friday, and Saturday evenings until 9:00 PM, featuring dishes like paella, gnocchi, and steaks, while keeping its bright, casual cafe setting.

What are the signature breakfast and brunch dishes?

The signature Beef Brisket Benny (served on potato rosti) and the toasted egg and bacon roll on fresh Turkish bread with house tomato-onion relish are standout guest favourites.

Can the kitchen accommodate dietary requirements?

Yes. Guests note options such as gluten-free toast and lactose-free milk, along with vegetarian and pescatarian-friendly menu choices.

What should you know about parking nearby?

Street parking is available nearby, but be sure to check posted street signage, as some spots carry strict one-hour time limits.

Explore more places in Melbourne

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

Browse all Melbourne venues