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

The Rustic Olive

75 Redcliffe Parade, Redcliffe QLD 4020, Australia

Recommended by 25 people

Updated

Find The Rustic Olive

75 Redcliffe Parade, Redcliffe QLD 4020, Australia

Directions ↗
+61 7 3889 3199
HoursMonday: Closed Tuesday: Closed Wednesday: 4:30 – 8:30 PM Thursday: 4:30 – 8:30 PM Friday: 11:30 AM – 2:30 PM, 4:30 – 9:00 PM Saturday: 11:30 AM – 2:30 PM, 4:30 – 9:00 PM Sunday: 11:30 AM – 2:30 PM, 4:30 – 8:30 PM

*Opening hours may differ during holidays.

Visit website

About The Rustic Olive

Catching sea breezes along Redcliffe Parade, this breezy trattoria delivers heaping plates of Italian comfort with waterfront views through wide folding windows. The sprawling multi-page menu offers everything from crisp pizzas to bowls of spaghetti marinara loaded with fresh seafood. Tables fill quickly with family gatherings and date nights over king risotto enriched with scallops, prawns, and pecorino, or fettuccine tossed with king prawns and beef strips. Even the small pasta sizes arrive generously portioned, best paired with a chilled pinot grigio as the afternoon winds down.

  • Open-Air Waterfront Dining: Folding windows pull in coastal air with direct views over the Redcliffe water.
  • Abundant Plates & Sizing Options: Generously portioned classic pastas and risottos offer small or large sizing across a multi-page Italian menu.
  • Lively Occasion Hospitality: Spirited, welcoming hospitality that handles packed birthday dinners and casual dates with ease.
RestaurantItalianRestaurant

What's On at The Rustic Olive

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

No events or specials listed right now.

Why Dine at The Rustic Olive

Here is why locals and visitors choose The Rustic Olive for classic Italian dining on the Redcliffe coast.

  • Generous Servings & Expansive Choices

    Guests enjoy an expansive selection of Italian classics, including rich seafood pastas, gnocchi, and signature pizzas tailored with flexible portion sizing.

    Generous serving, authentic and overwhelming choices of dishes and definitely reasonably priced.

    Jane “gijane” Ricaforte-Campos

  • Substantial Portion Sizing

    Small plate offerings provide surprisingly hearty portions, while large plates comfortably satisfy even the hungriest appetites.

    the dish size I ordered for the Pasta Marinara was a small plate, but boy oh boy was it a generous sized portion

    Maria M

  • Memorable Celebrations & Gatherings

    Milestone birthdays and family gatherings are handled with upbeat care, prompt kitchen delivery, and attentive group dining service.

    Had a fantastic celebration of Sharon’s 60th birthday tonight at the rustic olive, to share this with her Australian family, it was made super special by our table wait Naomi

    Darryn Edwards

  • Dependable Date Nights

    A lively, welcoming dining room makes the venue an effortless, high-trust pick for couple date nights and special family dinners.

    Date night was a success, food was incredible, Chicken special and Gnocchi, service was great and all out great night!

    Jules Davis

  • Open-Air Coastal Sea Breezes

    Guests dine in a breezy, open-air seaside room where folding windows open to views overlooking the Redcliffe water.

    Extremely well decorated, laid out & airy, with the folding windows opened, catching the sea breeze, a very nice atmosphere.

    stephen clarke

  • Spacious Waterfront Setting

    The spacious waterfront layout pairs scenic ocean outlooks with relaxed weekend lunches and evening seaside meals.

    It's a lot bigger than before.. and the views of the water are awesome..

    Low Cost Roofing

Generous classic pasta and hearty mains celebrated by diners

  • Spaghetti Marinara

    Spaghetti Marinara was stacked with fresh seafood

    Lindsay Todd

  • Reef & Beef

    It is by far the best I have ever eaten

    Low Cost Roofing

  • king risotto

    I had king risotto ( with scallops and prawns in paprika/ pecorino sauce) so delicious and ultra filling .

    Barbara Tillotson

  • fettuccine king prawns

    My fettuccine king prawns (the lunch special) was tasty & plentiful & well worth the $34.

    stephen clarke

Other favorites

Starters, desserts, and cocktails to complement your dining experience

  • Baileys and Butterscotch cheesecake

    For dessert we had their special Baileys and Butterscotch cheesecake - huge piece!

    Julie Franke

  • mushroom soup

    mushroom soup which was mainly for my client but wow. It was so delicious.

    Nikki Murray

  • prawn bruchetta

    We had the prawn bruchetta for starter

    Low Cost Roofing

  • Bloody Italian Maria

    Bloody Italian Maria - which he thoroughly enjoyed.

    Julie Franke

Beyond the menu

Personal hospitality and thoughtful service details that elevate your dining experience

  • Hands-on Owner Hospitality & Wine Guidance

    The owner personally greets guests upon arrival, takes time to chat with diners, and offers tailored wine recommendations at the table.

  • Attentive Coeliac & Allergy Care

    Servers actively accommodate coeliac guests by attending to strict allergy requirements and discreetly managing table details for young family members.

  • Thoughtful Portion Advice from Staff

    Front-of-house staff proactively advise guests on generous portion sizes so tables avoid over-ordering across pastas, pizzas, and starters.

  • Dedicated Milestone & Birthday Hosting

    Floor staff provide high-energy, attentive service for milestone birthdays and multi-generational family gatherings, making celebrations run smoothly even when packed.

Before you head over

Practical advice on bookings, portion choices, and dietary options for dining at The Rustic Olive

  • Book Ahead

    The dining room fills up fast even mid-week, so reserve ahead to secure a table and bypass long lines.

  • Pace Portion Sizes

    Pasta and risotto servings are substantial; consider ordering the small plate option or sharing if you want to sample multiple dishes.

  • Gluten-Free Dining

    Diners with coeliac needs can navigate the multi-page menu easily thanks to dedicated gluten-free options and attentive staff.

Explore more places in Brisbane

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

Browse all Brisbane venues