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

Red Man Cucina

116B Walter Rd W, Bedford WA 6052, Australia

Recommended by 0 people

Updated

Find Red Man Cucina

116B Walter Rd W, Bedford WA 6052, Australia

Directions ↗
+61 408 715 714
HoursMonday: 5:15 AM – 12:00 PM Tuesday: 5:15 AM – 12:00 PM Wednesday: 5:15 AM – 12:00 PM Thursday: 5:15 AM – 12:00 PM Friday: 5:15 AM – 12:00 PM Saturday: 5:15 AM – 12:00 PM Sunday: Closed

*Opening hours may differ during holidays.

Plan your visit

About Red Man Cucina

Red Man Cucina kicks into gear at 5:15 AM, slinging strong coffee and crisp bacon and egg ciabatta rolls before the rest of the city even stirs. Run by a quick-witted owner who remembers your regular order before you reach the hatch, this Bedford counter spot operates on an easy honor system—you grab your meal first and pay once it is in hand. Morning regulars drop by for the BabyRed rolls layered with homemade brown sauce, while the lunch crowd settles in near the vintage pinball machines for thick weekday Reubens stacked with pastrami, melted swiss, and sauerkraut.

  • Dawn Service Hours: Opens at 5:15 AM Monday through Saturday, serving breakfast ciabatta rolls and espresso well ahead of standard cafes.
  • Pay-on-Delivery Honor System: Patrons pay after receiving their order at the hatch rather than upfront at the counter.
  • Handmade Reubens & Retro Decor: A weekday favorite loaded with beef, melted cheese, and balanced toppings, served alongside retro pinball tables.
RestaurantCafeTakeaway

What's On at Red Man Cucina

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

No events or specials listed right now.

Why Choose Red Man Cucina

Discover why Bedford locals and early risers make Red Man Cucina their essential daily stop.

  • Early Dawn Opening Hours

    Red Man Cucina opens its doors at 5:15 AM Monday through Saturday, catering to early morning risers and commuters before conventional cafes open.

    Consistently the best in the metro area. And best of all Red Man Cucina is open at 5.15am.

    drew ridley

  • Fresh, Non-Greasy Breakfast Rolls

    The signature bacon and egg rolls are served on fresh ciabatta with well-cooked bacon, offering a satisfying breakfast without feeling heavy or greasy.

    It didn't feel like I was eating a heavy greasy bacon and egg roll. The bacon was well cooked yet still soft enough to bite through without pulling half the sandwich apart.

    Robert Procter

  • Trust-First Pay-After-Receiving Service

    The venue operates with a rare trust-based hospitality model where patrons settle their bill only after receiving their freshly prepared meal.

    Super friendly place where you only pay once you receive the food. The owner is very friendly and engaging.

    Hieu Huynh

  • Personal Connection and Banter

    Owner Richard creates a warm neighborhood anchor by greeting customers with genuine banter, humor, and an impressive memory for repeat orders.

    Richard is funny, friendly and efficient! He has a crazy memory and can remember repeat customers and what they like!

    Qing Ying Teo

  • Crafted Specialty Sandwiches

    Beyond breakfast fare, weekday lunches feature carefully crafted specialty options like the popular house Reuben and Philly cheesesteak.

    I would definitely say that this is the best Reuben sandwich anywhere, full stop. Big without being excessive, and the ingredients in exactly the right proportion.

    Craig Lovell

  • Retro Pinball Dining Space

    Patrons can enjoy their food and coffee amidst retro decor, choosing between outdoor street seating and indoor tables alongside vintage pinball machines.

    Outdoor seating is relaxed, but if you appreciate a more quirky and unique environment, seating in with the old pinball machines is the way to go

    Craig Lovell

Beloved dawn rolls and specialty comfort sandwiches crafted fresh daily

  • Bacon and Egg Roll

    The Redman bacon & egg roll is not a normal bacon & egg roll, it's the most delicious, mouthwatering, never want to finish it, flavoursome breakfast roll you'll ever have!!

    Sarah Demou

  • Reuben Sandwich

    I would definitely say that this is the best Reuben sandwich anywhere, full stop.

    Craig Lovell

  • Baby Red Roll

    Had the baby red, was absolutely delicious.

    Lizzzard

  • Philly Cheese

    It definitely did not disappoint, the soft bread, heaps of steak, capsicum and melted warm cheese.

    Anthony Morrissey

Beyond the menu

Distinctive hospitality touches and quirks that define the Red Man Cucina morning routine

  • Pay-after-service honor system

    Rather than taking payment upfront at the counter, this neighborhood spot lets you receive and check your order before paying.

  • Pre-dawn 5:15 AM opening

    Serving dawn commuters and trade workers, the venue opens and serves espresso and hot rolls starting at 5:15 AM Monday through Saturday.

  • Regular-order memory from the owner

    Owner Richard makes morning visits personal by memorizing recurring customer faces and recalling their exact regular orders.

  • Dining among vintage pinball machines

    Guests who opt to dine inside can eat alongside vintage pinball machines in a quirky, relaxed setting.

Before you head over

Helpful pointers on hours, ordering flow, and menu availability before you visit.

  • Early Bird Timing & Parking

    With early doors from 5:15 AM Monday to Saturday, beat standard morning rush hours by stopping by at dawn, and take advantage of parking right out front.

  • Weekday Specialty Sandwiches

    If you are stopping by for lunch favorites like their renowned Reuben sandwich, make sure to visit Monday through Friday, as it is only prepared on weekdays.

  • Pay After Receiving

    Red Man operates with a unique neighborhood policy where you order first and only pay after receiving your food, so hold off paying at the counter.

Explore more places in Perth

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

Similar places

More places for the flavours and food you enjoy.

  • Coogee Continental DeliCoogee · Charcuterie, Continental, Cafe, Restaurant, Takeaway, Sandwich Shop
  • Mary Street BakeryWest Leederville · Coffee, Cafe, Bakery, Takeaway
  • RaktacinoSalter Point · Coffee, Pizza, Restaurant, Cafe, Takeaway
  • Funky MomoVictoria Park · Nepalese, Restaurant, Cafe, Takeaway
  • The Beach BusMosman Park · Coffee, Restaurant, Takeaway, Cafe
  • Dolce & SalatoSouth Fremantle · Italian, Pizza, Bakery, Cafe, Dessert, Restaurant, Takeaway
Browse all Perth venues