Categories > Uncategorized

10 Newest Restaurants in Brisbane That Totally Blew Me Away

Brisbane decided to host the ultimate flavor party, and guess what? Everyone’s invited! Seriously, it feels like every time I blink, a new restaurant pops up, and each one becomes more exciting than the last.

One minute I’m grabbing a taco that tastes like it came straight from a Mexican street cart, and the next, I’m tasting street food from Asia. And these new spots aren’t just serving meals but also creating new experiences.

So if you’re ready to dive into Brisbane’s food fest, keep reading. Because here are the newest Brisbane restaurants guaranteed to satisfy your cravings!

Milquetoast

Media credits: milquetoastwinebar

Website: https://milquetoastwinebar.com.au/about/

Address: Laneway/199 Elizabeth St, Brisbane City

Operating hours: 

  • Tues to Thurs 4 PM–12 AM
  • Fri to Sat 1 PM–12 AM
  • Sun and Mon Closed

Cost: $$ 

Milquetoast in Brisbane is one of those restaurants that once you discover it, you just keep going back. The menu has this fantastic mix of Japanese-inspired dishes with a modern twist that even their sides are memorable, like the spiced edamame.

They have a short menu with breakfast and lunch options, but every bite feels like a taste of comfort. We love that the options are well curated, making it easier to choose what to order.

Moreover, Milquetoast serves natural and organic wines, offering both local and international varieties. Plus, their charcuterie boards and small plates, like the truffle fries, perfectly complement the wine experience in a relaxed, stylish setting.

Pro tip: Think about taking public transportation or arriving sooner to avoid the hassle of looking for a parking space.

Fatcow

Media credits: fatcow_onjamesst

Website: https://www.fatcowrestaurant.com.au/

Address: 2/10 James St, Fortitude Valley

Contact details: +61731235325

Operating hours: 

  • Daily 11:30 AM–9:30 PM

Cost: $$$

Fatcow is right up your alley, offering a classy and sophisticated steakhouse experience. I went for their ribeye on the bone, which was cooked to a medium rare with just the right amount of char on the outside. And it was a great choice!

They serve it with a side of chimichurri that really brings out the richness of the meat. But what surprised me most was their Wagyu beef tartare—it was tender, delicately seasoned, and topped with a quail egg that added to its creaminess.

By the way, their beef is certified halal, and their cheese selection is just as remarkable! I couldn’t pass up their truffle mashed potatoes, which paired perfectly with the meat. No wonder, Fatcow is an experience that’s savored in every bite!

Pro tips: You may want to think twice about visiting on weekends or holidays, as there’s a 10% and 20% surcharge, respectively. Don’t feel like dressing up and just want to enjoy a steak at home? Fatcow offers delivery on certain menu items! 

Longwang Restaurant

Media credits: longwang.brisbane

Website: https://www.longwang.com.au/

Address: 144 Edward St

Contact details: +61732118880

Operating hours: 

  • Daily 11 AM–9 PM

Cost: $$ 

When I stepped into Longwang Restaurant, I was immediately struck by the sleek design of seating, polished wooden tables, and warm pendant lights that create a cozy atmosphere. The traditional Chinese artwork and subtle gold accents add a touch of elegance.

So, what we tried was the Rabbit Banquet. It’s a multi-course feast perfect for sharing, featuring generous mains like wok-fried wagyu beef fillet and prawn plus kingfish curry.

And the banquet ends on a sweet note with a mango pudding topped with coconut foam and burnt coconut, making it ideal for group dining.

Pro tip: The Yum Cha menu is available Saturdays and Sundays from 11AM to 4PM for groups of two or more to share. It’s a weekend-only treat you definitely must try!

Supernormal Brisbane

Media credits: supernormal_brisbane

Website: https://brisbane.supernormal.net.au/

Address: 443 Queen St

Contact details: +61735242000

Operating hours: 

  • Daily 11:30 AM–11 PM

Cost: $$ 

Supernormal Brisbane is a must-visit if you’re craving inventive Asian-inspired dishes with a modern twist. From their signature lobster roll to a delicate selection of sashimi, Supernormal delivers bold flavors and beautiful presentation every time.

The open kitchen adds a cool energy to the space, where you can watch the chefs at work, whipping up everything from their famous dumplings to perfectly charred meat dishes. Plus, there’s a real emphasis on sharing here, so it’s great for groups.

Also, their Bridge Room has completely elevated our experience. With its floor-to-ceiling windows and stunning Story Bridge views, the intimate, modern space was perfect for our private gathering.

Pro tip: The closest parking options are Secure Park at 480 Queen Street, with entry via Adelaide Street and 175 Eagle Street, via Eagle Lane. These can be booked ahead of time via the secure park website.

Petite

Media credits: petitebris

Website: https://www.petiterestaurant.com.au/

Address: Corner of East St and, Ann St

Contact details: +61421981882

Operating hours: 

  • Tues to Sat 5PM–10 PM
  • Sun and Mon Closed

Cost: $$$

Petite is one of those charming little spots in Brisbane that feels like you’ve stumbled into a Parisian cafe. Known for its cozy, intimate vibe and beautifully crafted French-inspired dishes, Petite is the perfect place for brunch or a casual evening out.

From delicate pastries to croque-monsieurs, every bite is a treat. The menu isn’t overwhelming, but everything is packed with flavor and made with care, and if you’re a fan of dessert, you absolutely can’t leave without trying their signature macarons.

Pro tip: If you book a reservation, make sure you’re on time! Petite charges a $50 fee PER PERSON for late cancellations or no shows.

Justin Lane

Media credits: justinlaneest

Website: https://brisbane.justinlane.com.au/

Address: 

Contact details: +61732768002

Operating hours: 

  • Tues to Thurs 12PM–10 PM
  • Fri and Sat 12 PM–12 AM
  • Sun and Mon Closed

Cost: $$$

Justin Lane serves delicious Italian food and is known for their bustling atmosphere. Their rooftop bar is a great place to enjoy a drink with a view, especially as the sun sets, making it a go-to for weekend gatherings or after-work drinks.

Their wood-fired pizzas are a standout, but don’t sleep on their house-made pasta dishes because they’re just as incredible. They’re also a spot you can settle into for hours because of their cocktails and local brews.

Pro tip: They do takeout and delivery! Just order on their famous Justin Lane menu online and have it delivered, or you can come in and pick up.

Short Grain

Media credits: shortgrainbymb

Website: https://www.shortgrain.com.au/

Address: 15 Marshall St, Fortitude Valley

Contact details: +61448677378

Operating hours: 

  • Wed and Thurs 5–10 PM
  • Fri and Sat 12–3 PM, 5–10:30 PM
  • Sun 12–3 PM
  • Mon and Tues Closed

Cost: $$

Short Grain is one of those places where you can grab a quick bite or settle in for a more relaxed meal with friends. This spot offers a modern twist on classic Asian street food.

From their spicy noodle dishes to the flavorful stir-fries, everything here is packed with fresh ingredients and Asian faves. The staff are super friendly and always happy to recommend a dish if you’re feeling indecisive. 

Pro tip: 
Short grain accept walk-ins, though booking a reservation in advance is recommended to avoid waiting.

They also offer delivery if you’re craving their delicious dishes at home.

Bosco Wine Grill

Media credits: bosco_winegrill

Website: https://www.boscowinegrill.com/

Address: 8 Austin St, Newstead

Contact details: +61733197708

Operating hours: 

  • Tues to Thurs 5:30–11:30 PM
  • Fri and Sat 12PM–11:30 PM
  • Sun 11:30 AM–10 PM
  • Mon Closed

Cost: $$

Bosco Wine Grill is all about premium grilled meats and a wine list that pairs perfectly with every dish. They’re ideal for a night out with friends, a romantic dinner, or even just unwinding after a long day with some great food and a glass of wine.

From flatbread Gildas puffing to perfectly cooked steak or some grilled seafood, the menu offers a delicious variety of options that cater to all taste buds. Their wine selection is handpicked to complement the rich, smoky flavors of the grill.

Pro tip: Bosco doesn’t allow cakes to be brought in. However, you can request a cake for your occasion with 48 hours’ notice.

DuckFat

Media credits: duckfatbrisbane

Website: https://www.duckfatbrisbane.com.au/

Address: 3b/63 Skyring Terrace, Newstead

Contact details: +61411652684

Operating hours: 

  • Mon to Thurs 12–2:30 PM, 5:30–9:30 PM
  • Fri to Sun 12PM–9:30 PM

Cost: $$$

DuckFat is one of those restaurants with French cuisine that stands out because of its name alone, and once you taste the food, you’ll see why. Specializing in rich, indulgent dishes that revolve around, you guessed it, duck fat.

From crispy duck fat fries to decadent confit dishes and unique desserts that come with bottomless baguette bread, every bite is really packed with flavor. Plus, their rotating specials mean there’s always something new to try!

Pro tip: Consider booking ahead of time to secure your spot because DuckFat is usually busy!

Mexicali – Bulimba

Media credits: mexicali_taqueria

Website: https://www.mexicali.com.au/

Address: Shop 3 (Level 1/142 Oxford St

Contact details: +61731237140

Operating hours: 

  • Wed to Fri 5PM–9:30 PM
  • Sat and Sun 12PM–11 PM
  • Mon and Tues Closed

Cost: $$

If you’re craving for fresh Mexican flavors in Brisbane, Mexicali in Bulimba is a must-visit. There’s this vibrant decor and lively atmosphere that set the tone for a fun dining experience with an upbeat vibe.

Their menu is packed with delicious tacos, nachos, and quesadillas, all bursting with authentic Mexican flavors like slow-cooked meats. If you prefer a veggie-packed option or fresh seafood, Mexicali’s got you covered.

Pro tip: Keep an eye out for Taco Tuesdays for a great deal and discount!
Related topics