Randy’s is the fun and fast sibling to Avalon favourite Bar Elvina. Seating up to 26 punters, the space easily transitions from breezy lunches to loud and fast dinners, all set to the soundtrack of techno, hip-hop and Afrobeat. The size of the venue sets the tone for the service too, allowing for personalised touches like impromptu food and wine tastings.

The menu is compact, ever-evolving and made up of seafood-forward dishes befitting of the location. Think oysters and sashimi prepped to order; hand-filleted sardines in lemon and olive oil; and burrata with heirloom tomatoes hand-picked from the terrace kitchen garden. Sandy’s buns are a highlight, perhaps filled with king prawns or fried chook.

The wine list leans on lo-fi styles from all over the world, shining a light on lesser-known varietals such as blaufrankisch from Austria; txakolina from Basque Country; and carignan from McLaren Vale. The oyster shell Martini is a crowd favourite cocktail, to which you can add a freshly shucked oyster.

From the food and cocktails to the interior design, Randy’s is a beach bar through and through, complete with rattan light shades, pink marble counters and bar tops, and west-facing canteen-style windows that let in spectacular views of the sunset.

Contact Details

Updated: June 17th, 2024

We do not seek or accept payment from the cafes, restaurants, bars and shops listed in the Directory – inclusion is at our discretion. Venue profiles are written by independent freelancers paid by Broadsheet.

Share