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

Paloma Wine Bar

12 James St, Burleigh Heads QLD 4220, Australia

Recommended by 43 people

Updated

Find Paloma Wine Bar

12 James St, Burleigh Heads QLD 4220, Australia

Directions ↗
HoursMonday: Closed Tuesday: Closed Wednesday: 4:00 – 9:00 PM Thursday: 4:00 – 9:00 PM Friday: 4:00 – 10:00 PM Saturday: 4:00 – 10:00 PM Sunday: 4:00 – 9:00 PM

*Opening hours may differ during holidays.

Visit website

About Paloma Wine Bar

Burleigh Heads locals claim tables at this James Street wine bar for effortless evenings and sharp bistro plates. Skip the reservation planning—seating is strictly walk-in. Regulars drop in for the 4–6pm happy hour pouring vermentino and balanced cocktails before dinner, while early crowds fill the room for beef tartare, charred wagyu skewers, and pillowy burrata with bread. Kitchen orders inevitably gravitate toward the steak frites—served golden, hot, and cooked to a clean sear.

  • Walk-In Only & Happy Hour: No reservations needed—tables are walk-in only, with an early 4–6pm window for featured wines and cocktails.
  • Standout Bistro Plates: A tightly edited menu anchors around crowd favorites like steak frites, wagyu skewers, and beef tartare.
  • Attentive Service: Attentive floor staff keep water glasses full and guide wine choices seamlessly, even through busy weekend rushes.
RestaurantWine Bar

What's On at Paloma Wine Bar

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

No events or specials listed right now.

Why Choose Paloma Wine Bar

Why Burleigh Heads locals and visitors choose Paloma Wine Bar for spontaneous evenings and bistro classics.

  • Celebrated Bistro Signatures

    Renowned signature dishes such as the tender steak frites and specialty cheeseburger are crafted with consistency and depth of flavour.

    The steak frites is a MUST!!! Mouthwatering. We will be thinking about it for years!

    Chloe Wight

  • Expertly Curated Wine & Beverage Lists

    The venue curates a frequently updated selection of wines and bespoke cocktails, backed by knowledgeable staff guidance.

    They have a great selection of wines that they frequently update, and the staff are always very informative with guiding us to what we would most likely enjoy based on our preferences.

    Will M

  • Effortless Walk-In Availability

    Operating purely on a walk-in policy removes the friction of advance reservations, welcoming impromptu dinners and dates.

    we actually appreciate having somewhere so nice that we can spontaneously go to without needing a reservation days in advance.

    Will M

  • Dedicated Late-Afternoon Aperitif Window

    A daily afternoon happy hour from 4 to 6pm offers an inviting window for aperitifs, cocktails, and glasses of wine before dinner.

    There was also a a happy hour from 4-6pm which had a nice selection of wines and cocktails to choose from.

    Kaitlen

  • Genuine, Unobtrusive Hospitality

    Hospitality is defined by attentive, courteous front-of-house and floor teams who take care of every pacing and dining detail.

    The staff are professional, attentive, and courteous without ever being intrusive.

    Bede Jurisich

  • Total Ease and Carefree Dining

    The kitchen and front-of-house teams ensure smooth, seamless execution so guests can unwind without hesitation.

    The service both at the table and at the bar by everyone is exquisite, they take care of every detail and always observe and respect the time to enjoy the food and you do not have to worry about anything.

    jose gavira

Signature bistro dishes and guest favorites at Paloma Wine Bar

  • Steak Frites

    The steak frites is a MUST!!! Mouthwatering. We will be thinking about it for years!

    Chloe Wight

  • Cheese Burger

    Omg, legit the best cheese burger I’ve ever had!

    House of Glamour

  • Arancini

    The food was delicious - arancini and steak & frites were incredible.

    Aifric Madden

  • Bread and Burnt Butter

    Never said this before, but the butter was amazing.

    Kevin Wranovix

Frequently Asked Questions

Can I book a table in advance?

Paloma operates strictly on a walk-in basis and does not take table reservations. While wait times can range from 10 to 40 minutes during peak weekend rush periods, guests are often seated quickly or can arrive early to secure a table.

What food dishes are most recommended?

The steak frites is a widely praised signature dish, alongside favorites like the wagyu skewers, beef tartare, arancini, and their popular cheeseburger.

Does Paloma have a happy hour?

Yes, Paloma offers an early evening happy hour from 4:00 PM to 6:00 PM featuring a dedicated selection of wines and cocktails.

Explore more places in Gold Coast

Find familiar flavours, neighbourhood favourites and somewhere new in Gold Coast.

Similar places

More places for the flavours and food you enjoy.

Browse all Gold Coast venues