Welcome to our table, where decades of Australian hospitality grit meet the brilliant, fresh energy of the morning tide.

​

Behind Sea Fuel and Cafe Bada by Sea Fuel is a story written by a local Brisbane boy and a seasoned master of hospitality. Co-owner Barry is a graduate of the "school of hard knocks," cutting his teeth running busy hotels and restaurants around his home state during the vibrant 1980s and 90s.

​

A proud St Laurence’s South Brisbane old boy, Barry was managing the city's legendary New York Hotel at a very young age. Known across town for his discerning eye for fine food and premium service, he earned the distinct honour of presenting the prestigious Premier’s Banquet for the 1982 Commonwealth Games. Alongside his partner, the couple spent the last 25 years building a formidable reputation, owning and operating premier hotels, motels, resorts, and cafes right across Australia.

​

But eventually, the pull of home was too strong. Moving back to Brisbane and settling into the eclectic heart of West End, they looked at a struggling local icon and saw a new mission.

​

When they took over Sea Fuel, it was a tired, basic fish-and-chip shop weighed down by heavy West End rents and an uninspired menu of imported, frozen seafood.

Barry and the team immediately went to work to shake things up. The first command? Out went the frozen imports. In came premium, wild-caught Australian and New Zealand catches, sourced with meticulous care.

​

Then came the physical transformation. Rather than taking the cheap, easy way out with flat-pack furniture, Barry looked at the venue's solid, old wooden tables and knew replacing them would be a sin. In a true labor of love, they painstakingly hand-painted the furniture themselves—transforming the dark, dowdy interior into a bright, loud, ocean-bearing sanctuary. Each piece was coated in a breezy ocean blue, accented with golden sand yellow, capped with deep and light blue waves, and sealed with two heavy coats of ultra-tough 2-pack marine varnish. Those tables and chairs remain a living, breathing work-in-progress—a testament to a venue built with heart, not shortcuts.

​

Because of the sheer amount of culinary work and craftsmanship that goes into preparing our premium menu, we bypass the early breakfast rush to focus entirely on an exceptional all-day experience opening at 11:00 AM.

Whether you are joining us for an early brunch, an extended lunch, or a vibrant dinner, the venue seamlessly blends two experiences under one roof:

​

• The Cafe Bada Drink & Dessert Bar: Named after the Korean word for ocean (Bada / 바다), our coffee and beverage bar runs all day. We serve high-class imported matchas, specialty teas, and premium espresso alongside authentic Japanese Sandos crafted on imported Shokupan milk bread, and our wildly Instagrammable fresh cream and fruit sandos.

•  Sea Fuel & Asian Fusion: Crafted daily by co-owner Ji Eun—locally renowned for her exquisite Korean delicacies—our main kitchen delivers a spectacular Asian Fusion experience. Enjoy fresh, hand-cut Korean and Japanese-style sashimi, crisp katsu curries, comforting Lobster Mornay, and traditional Korean glass noodles tossed with grilled seafood and coastal delicacies like whelks.

Our menu also features rich seafood chowder served in a crusty sourdough cob, Thai-style chilli mussels, extra-large wild New Zealand oysters served three ways, and a premium Australian Barramundi served with both Japanese and Korean-style reduction sauces, velvety mashed potatoes, and charred greens.

​

To round out your day, slide up to our new cocktail bar featuring local and Asian-inspired craft favorites, an abundant wine list, and three ice-cold beers pouring on tap.

At our core, we aren't just running a restaurant; we are sharing a lifetime of hospitality knowledge, a love for genuine craftsmanship, and the finest tastes of the ocean. Whether you are stopping in for an premium afternoon matcha or winding down over a massive plate of fresh sashimi, you are sitting at a table hand-built just for you.

Welcome to our continuing journey. We can't wait to look after you.