Restaurant
Our Table
180A Grand Promenade, Bedford WA 6052, Australia
Find Our Table
180A Grand Promenade, Bedford WA 6052, Australia
Directions ↗*Opening hours may differ during holidays.
Book NowAbout Our Table
Tucked along Grand Promenade, Our Table serves generous Mediterranean cooking with the unhurried warmth of an Italian family dinner. Neighbors treat it as an easy secret for quiet date nights and milestone birthdays alike—settling into the compact room over brandy pâté, sizzling oysters Kilpatrick delivered on a hot pan, and bowls of seafood linguine. Service stays attentive without hovering; floor staff offer tableside Parmesan and tailor hot pot heat to taste, while the chef steps into the dining room to check on tables. It is the kind of neighborhood room made for uncorking a favorite bottle of red over crusty bread and melting lamb shanks.
- Generous Mediterranean Classics: Hearty portions run across seafood platters, rich brandy pâté, crusty lamb cutlets, and chili seafood hot pots.
- Attentive Tableside Hospitality: Floor staff tailor hot pot spice and dish toppings tableside, while the head chef regularly visits tables to check in.
- Intimate Neighborhood Gatherings: A warm, unhurried room built for milestone birthdays or quiet date nights, with full dining service plus a BYO option.
What's On at Our Table
Upcoming events, special menus and other reasons to plan a visit.
No events or specials listed right now.
Why Guests Choose Our Table
Why diners choose Our Table for memorable gatherings and Mediterranean dining in Bedford
Stress-Free Group and Milestone Celebrations
Guests consistently celebrate birthdays and milestone gatherings with seamless service that lets hosts fully relax and enjoy the occasion.
I highly recommend this restaurant for family and friends gatherings.
Michele Woodcock Welcoming, Homestyle Group Hospitality
The welcoming dining room creates a warm, hospitable ambiance that feels like dining in the home of an exceptional host.
it truly felt like we were dining at a close friends house who happened to be an exceptional host with impeccable taste.
Renee K Generous Seafood and Mediterranean Specialties
The kitchen delivers generous, fresh Mediterranean favorites, from tender calamari to signature seafood hot pots and linguine.
Everything we had was delicious - hot pot, calamari, seafood linguine, seafood risotto.
Jyn X Convenient BYO and Curated Beverage Options
Diners enjoy flexibility with an accessible on-premise drinks list alongside the option to bring their own wine and beer.
Good range of beers and wine plus BYO option.
John Hill Personal Chef Greetings and Table Visits
The head chef regularly steps into the dining room to speak with diners and check on their meals, offering genuine old-school warmth.
Good old school service where the chef personally greets the guests.
Maharshi Maharjan Cozy European Bistro Ambience Close to Home
Tucked away along Grand Promenade, the dining room offers an unhurried, cozy setting that feels like a classic European bistro.
it really felt like one of those little family restraunts you only see in European movies
Nakita
Most popular items
Signature Mediterranean entrees and house favorites favored by regular diners
Seafood Linguine
The seafood linguine is one their signature dishes and it was delicious and reasonably priced.
Will Seafood Hot Pot
the seafood hot pot was simply delectable marinated in a gorgeous mild chilli sauce with slices of crusty bread
Bernie W Lamb Cutlets
lamb cutlets (cooked perfectly and not oily like most, on sweet potato mash)
John Hill Seafood Platter
The seafood platter was huge without feeling too heavy, it was perfectly cooked and so much variation.
Erin Swarbrick
Other favorites
Complement your dining experience with starters, appetizers, and handcrafted desserts
Brandy Pate
I can recommend the Brandy PAT’E
Alexander Love Oysters Kilpatrick
the oysters kilpatrick on a hot pan were definitely something I had not tried before and really enjoyed
Mike H2O Arancini
Has the arancini (2 per serve with a great sauce)
John Hill Bailey's Creme Brulee
Bailey's Creme Brulee (perfect, crispy top and a flavoursome brulee which was complimented with a summer fruit compote
John Hill
Beyond the menu
Thoughtful hospitality touches that elevate dining at Our Table
Personal Chef Floor Greetings
The head chef regularly steps out of the kitchen into the dining room to personally greet guests, chat, and check on their meals.
Flexible BYO Option
Guests are welcome to bring their own preferred wine or beer to accompany their dinner alongside the house beverage menu.
Attentive Dish Customization
Staff offer tailored menu guidance, such as adjusting temperature preferences for seafood hot pots and providing grated parmesan for pasta dishes.
Seamless Milestone Celebrations
Tailored set menus and attentive coordination provide seamless, stress-free hospitality for milestone birthdays and retirement gatherings.
Before you head over
Practical advice for planning your dinner or celebration at Our Table
Book Ahead
The intimate dining room fills quickly even on weeknights like Tuesday, so make advance table reservations to ensure your seating for celebrations or dinner dates.
Consider BYO Options
If you want to bring special bottles to accompany your dinner, take advantage of the BYO wine and beer option offered alongside their in-house drinks list.
Plan for Generous Portions
Mains and seafood dishes feature generous portion sizes that are well-suited for sharing across the table, so plan your courses accordingly.
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.
- Dolce & Salato Bull CreekBull Creek · Coffee, Italian, Pizza, Bakery, Cafe, Restaurant, Sandwich Shop
- Two Mad Tuscans Traditional Italian PizzeriaInglewood · Pizza, Coffee, Italian, Restaurant, Cafe, Takeaway
- Il Lido Italian CanteenCottesloe · Italian, Coffee, Restaurant, Cafe, Wine Bar
- Cafe Bella RosaCarlisle · Italian, Coffee, Restaurant, Cafe
- La PagnottaMalaga · Italian, Restaurant, Bakery, Cafe
- Isoletta Bar+RistoranteDalkeith · Coffee, Italian, Pizza, Restaurant, Cafe, Takeaway, Wine Bar
More in Bedford
Keep exploring this neighbourhood.
- Naab RestaurantBedford · Middle Eastern, Restaurant
- Cecchi's RestaurantBedford · Italian, Pizza, Restaurant, Takeaway
- Red Man CucinaBedford · Cafe, Takeaway
- Mother India VegetarianBedford · Indian, Vegetarian, Restaurant
Discover more in Perth
Explore another side of the city's food and drink.
- Strollio’s LuncheonetteTuart Hill
- Charco's The Flaming ChickenHuntingdale · Fast Food, Chicken, Restaurant
- Chapels on WhatleyMaylands · Cambodian, Coffee, Malaysian, Thai, Vietnamese, Restaurant, Cafe, Beverage
- Paper Avenue CafeJoondalup · Coffee, Cafe
- The Tandoori BistroMillendon · Indian, Restaurant
- Bad Love Burger Co.West Leederville · Burger, Restaurant
- North 54Leederville · Vietnamese, Restaurant
- Full Flava CaféDarch · Coffee, Cafe
