SITE PARTNER: Lexus of Southport

Best Sandwiches on the Gold Coast

Updated: Jun 11, 2025

There’s something inherently satisfying about a really great sandwich, the crunch of fresh bread, the melt of cheese and the perfect balance of fillings. So in the name of research (and lunch), we cruised around to some of the Gold Coast’s best sandwich spots in the stylish and smooth Lexus RX - because if you're going to sandwich-hop, you might as well do it in style. From classic deli stacks to tasty toasties, here’s where to find 10 of the best sandwiches on the coast, in our humble opinion. 

Cheese Me Baby, Mermaid Beach

Kicking this list off with the ultimate comfort food and winter treat - a golden, gooey four cheese toastie paired with a side of rich tomato soup. Cheese Me Baby knows how to do nostalgia right, and this one is melty perfection in every bite.

Tarte Bakery, Burleigh Heads

Tarte Bakery's take on the classic chicken sandwich is anything but ordinary. Packed with poached free range chicken, miso mayo, pickled cucumber, crispy chicken skin, watercress on soft-yet-crusty sourdough. It’s hearty, wholesome, and hits all the right notes.

Tarte Beach House, Currumbin

A beachside twist on a French bistro classic. Tarte Beach House packs in juicy steak, crispy fries, and peppery mayo on a fresh baguette to create the perfect Steak & Frites in sandwich form.

Janus Deli, Surfers Paradise & Molendinar

Aptly named the Janus Delight, this packed sando from Janus Deli features mortadella, leg ham, salami, provolone, lettuce, tomato, red onion, kiwi yoghurt dressing, mayo on two slabs of tasty turkish bread.

MC's Sandwich House, Burleigh

Proof that vegetarian options can be anything but boring. The MC’s Sandwich House best seller, the salad sanga layers up lettuce, tomato, carrot, beetroot, alfalfa, red onion, cheddar and house vegan sauce between two slices of soft white. Add roast chicken or ham off the bone for a little extra protein.

Junior's Deli, Mudgeeraba

Craving something a little more indulgent? The Junior’s Deli Philly Cheesesteak is the answer - packed with thin-sliced grass-fed beef, caramelised onion, roasted bell peppers, American cheddar, provolone, ranch and plenty of gooey cheese on a soft baguette.

Doughed, Hope Island

This isn’t your average sandwich, it’s art. Doughed uses their pillowy house focaccia to cradle layers of mortadella, salami, rocket with balsamic glaze, semi-dried tomatoes, green pesto and a drizzle of honey. It’s sweet, salty, soft and crunchy all at once.

Joe's Deli, Pacific Fair

Decadence in a bun. Joe’s Deli serves up buttery lobster with fresh herbs and citrus mayo in a soft roll. It’s light, luxurious, and famous for a reason. 

Scott's Luncheonette, Palm Beach

A coastal classic done right. The Scott’s Luncheonette fish sandwich is all about crisp, golden fillets, tangy pickles, shredded lettuce and a zesty house-made tartare, all tucked into a soft bun.

Palominos Deli - Tugun

This Tugun gem serves up a sandwich that feels like a Roman holiday in every bite. The Italian is loaded with cured meats, sun-dried tomatoes, onion, oregano, pickles, provolone and zingy ranch.

So there you have it, 10 of the Gold Coast’s best sandwiches, that are all worth the drive. Speaking of the drive, the Lexus RX made our sandwich tasting adventure even better, with its sleek design, luxe interior and smooth drive, it’s the perfect ride for food lovers who like a little extra comfort between stops.

Lexus of Southport is a valued partner of Must Do Gold Coast.com

Top Things To Do On The Gold Coast This Week

A spectacular fireworks competition is returning to Surfers Paradise foreshore
Brisbane’s most sought-after wellness event, Westin Wellness Weekend returns
Indulge in a premium picnic experience by a clear flowing waters of Canungra Creek
Ashton’s Great Australian Circus is lighting up the Gold Coast with a brand-new production
BMX, basketball, breakdancing, beatboxing and more combine at 360 ALLSTARS
A dramatic journey with The Australian Brandenburg Orchestra through the heart of Baroque Italy.
A spine-chilling immersive experience that is like stepping into a horror movie
GreazeFest is back for 3 huge days of music, cars and kulture!
EDITOR'S PICK

6 Best Coastal Walks

From Burleigh to Coolangatta and up to The Spit, these coastal walks give you the chance to explore some of the Gold Coast’s most beautiful stretches of coastline
6 of the Best Coastal Walks on the Gold Coast
EDITOR'S PICK

School Holidays at Village Roadshow Theme Parks

School holidays are sorted with endless family fun waiting at Village Roadshow Theme Parks
School Holidays at Village Roadshow Theme Parks
MUST DO

Ashton's The Great Australian Circus

Ashton’s Great Australian Circus is lighting up the Gold Coast with a brand-new production at Broadwater Parklands
Ashton's The Great Australian Circus
WINTER FAMILY HOLIDAY

BIG4 Gold Coast Holiday Park

Make the most of the cooler months with their Winter Magic offer. Stay 4 nights and only pay for 3 on stays until 25 June 2026!
BIG4 Gold Coast Holiday Park
WEEKEND AWAY

The Westin Brisbane

Treat yourself to a getaway at this unique and refreshing urban retreat with a focus on wellbeing, relaxation and effortless luxury, located in the heart of Brisbane's CBD
The Westin Brisbane
A stunning tribute to Barbra Streisand
CONTENT RESUMES ON SCROLL
ADVERTISEMENT