Tucked away on the fourth floor with sweeping views of the Story Bridge, BOS Brisbane is one of our city’s best-kept dining secrets—not because it’s exclusive, but because it has no street frontage, and if you’re not in the know, you might walk right past without ever realising it’s there. But those who do find it are rewarded with an absolute gem of a restaurant, serving up some of the best steak cuts in the city. Lucky for you, I’m here to let you in on it.

BOS 24.11.22 web 185
The mood lighting makes the restaurant feel intimate and cosy.

BOS is all about the steak. And they don’t just tell you—it’s a whole production. Our waiter rolled out a grand wooden butcher block, loaded with vacuum-sealed steaks like prized artifacts. One by one, they introduced each cut, explaining what made it special, where it came from, and why it was about to be the best thing we’d eat all week. This, my friends, is foreplay for meat lovers.

The starters: a smoke show

Before diving into the steak, we started with the smoked burrata—a cloud of creamy, smoky decadence surrounded by heirloom beets, gazpacho gel, and a delicate basil tapioca crisp. It was the perfect palate teaser: light, fresh, and just the right amount of indulgent.

Burrata on a white plate surrounded by beets and tapioca crisps.
Burrata: the perfect way to start our feast.

Plus it was presented to us from under a glass cloche, smoke swirling around in a really theatrical presentation. Definitely the prettiest dish of the night and a showstopper to start with.

The main event: Wagyu wonderland

Now, the Wagyu Tasting Board—this is where things got serious. Three different wagyu cuts, each with its own personality, paired with rich sauces and indulgent sides.

  • Wagyu Flank (2GR pure blood Wagyu, QLD, Mb6-7)—Bold and beefy, with just enough marbling to melt in your mouth without being overly rich.
  • Wagyu Rump Cap (Icon XB Wagyu X, TAS, Mb8-9)—Buttery, juicy, and packed with umami—this one had a deep, lingering richness that stole the show.
  • Wagyu Flat Iron (Mayura Station full blood chocolate Wagyu, SA, Mb9+)—The much-hyped chocolate-fed Wagyu, raised next to a chocolate factory where cocoa is mixed into their grain. I did not think I would be able to tell that it was chocolate-fed—honestly I thought it was just a cute story. But it was deeply flavoured, and surprisingly slightly sweet, with an almost gamey richness that made it a standout.
Three sliced steaks sit in the foreground, with salad, tomatoes and crispy potatoes in the background.
Dare I say this is the best steak I’ve ever eaten?

Each cut had its own distinct texture and depth of flavour, proving that yes, you absolutely can taste the difference between them. If you’re a steak purist, this board is a must.

On the side, we went all out: crispy wagyu fat potatoes, a refreshing heirloom tomato salad, and a rocket salad with lemon mustard dressing and ricotta salata. The wagyu fat potatoes were golden, crunchy, and indulgently rich—everything a potato should be. The heirloom tomato salad balanced things out with its bright acidity, while the rocket salad added a peppery bite that cut through the richness of the meal. Then, of course, there were the sauces—béarnaise, red wine jus, and porcini mushroom—each one more addictive than the last, elevating every bite to next-level deliciousness.

By the end, we were stuffed. Like, “undo the top button of your jeans” full. Thank goodness we wore dresses. But did we stop there? Of course not.

Dessert: because we’re not quitters

Despite promising we’d “just look at the dessert menu,” we found ourselves devouring the Cognac Crème Brûlée—a silky, boozy delight with a crisp, caramelised top, orange chantilly cream, and a delicate brandy snap. It was the ideal finale to an already indulgent meal.

A creme brulee in a small bowl sits on a plate. Next to it is a brandy snap filled with chantilly cream.

The contrast of the warm, crackly caramel shell against the cool, custardy centre was perfection, while the orange chantilly added a subtle citrusy brightness that kept each bite from feeling too heavy. The brandy snap was the perfect crunch to round out the experience—light, crispy, and just the right hint of sweetness. A decadent and utterly satisfying way to end the feast.

Final verdict: book a table, now

BOS is Brisbane’s best-kept steak secret, but it won’t stay that way for long. The quality of meat, the attention to detail, and the sheer indulgence of the experience make it an absolute must-visit. Whether you’re a steak snob or just someone who appreciates damn good food, this is your spot. Go forth and feast!

BOS Brisbane, Level 4/480 Queen St, Brisbane City QLD 4000, (07) 3063 5818.

Elizabeth Best

Want more Embrace?


Pin It