• Skip to main content
  • Skip to secondary menu
  • Skip to primary sidebar
  • About
  • Advertise
    • Disclosure
    • Privacy Policy
  • Submit
    • Event Submission
  • Contact us

Brisbanista

Food, films and things to do for Aussies

  • Eat + Drink
    • Cafes + Restaurants
    • Recipes
    • Taste Test
  • Entertainment
    • Books
    • Films
    • Music
    • Performing Arts
  • Lifestyle
    • Beauty + Fashion
    • Health + Fitness
    • Technology
  • Play
    • What to do
  • Interviews
  • House
  • Nature
  • Shop
  • Travel + Stay
    • Where to Stay
You are here: Home / Eat + Drink / Whole Fish with Cherry Tomatoes and Broccolini Recipe

Whole Fish with Cherry Tomatoes and Broccolini Recipe

5 February 2023 by Traeger Grills Leave a Comment

Whole Fish With Cherry Tomatoes, Broccolini And Tartar Sauce
Image Credit: Traeger Grills, Kerby Brown

This recipe was created by Kerby Brown, professional surfer, and Traeger Grills ambassador. This recipe includes a tartar sauce and optional seafood rub. Kerby used a Breaksea Cod on this occasion, but you can use fish of your choice.

Whole Fish With Cherry Tomatoes and Broccolini Recipe
Including Tartar Sauce Recipe

Ingredients

  • Whole fish
  • 1 lemon cut into thin slices 
  • 1 lemon quartered for serving 
  • 1 red chilli chopped 
  • 1 green chilli chopped 
  • 2 tsp finely chopped Lemon grass 
  • 2 tbsp chopped fresh Dill 
  • 2 tbsp chopped fresh parsley
  • 3 garlic cloves chopped 
  • 2 tbsp olive oil
  • 150g butter
  • Vine ripe cherry tomatoes
  • Bunch of broccolini 
  • Parmesan cheese 

Tartar Sauce

  • ½ cup whole egg mayonnaise 
  • 1 dill pickle finely chopped 
  • 1 tbsp capers chopped 
  • 1 tbsp olive oil
  • 1 tbsp white wine vinegar 
  • ½ tsp fresh dill 
  • 1 tsp Dijon mustard 
  • 1 tbsp fresh lemon juice 
  • Sea salt and ground pepper to taste 

Seafood Rub

  • 2 tsp sea salt 
  • 1 tsp mountain pepper leaf (native)
  • 1 tsp garlic granules 
  • 1 tsp crushed chilli
  • 1 tsp sweet paprika

Method

  1. Gut and scale your fish then score lengthways across
  2. Preheat your Traeger Pro 780 grill to 230 degrees
  3. To make the tartar sauce add ingredients to a bowl stir and set aside in the fridge
  4. Pat fish dry and rub fish and inside cavity with olive oil 
  5. Stuff the cavity of your fish with lemon slices, dill, parsley, garlic, ½ red chilli, ½ green chilli and lemon grass.
  6. Tie up fish to hold ingredients (optional)
  7. Apply seafood rub liberally all over fish
  8. Carefully place fish directly onto the grill
  9. In the meantime, in a heat-proof pan drizzle cherry tomatoes with olive oil and season with sea salt set aside
  10. Melt butter in a bowl adding dill and garlic, and stir to combine
  11. After 15 mins drizzle/ baste fish with butter, garlic, and dill mixture
  12. After approx. 20 mins carefully turn the fish and repeat on other side 
  13. Whilst the fish is still cooking add a pan with cherry tomatoes to the grill
  14. Additionally add broccolini directly to the grill, monitor and turn as you go
  15. When tomatoes are starting to blister remove them from the grill and set aside 
  16. Transfer broccolini to heatproof pan on the grill, sprinkle with parmesan cheese and using a lemon wedge squeeze over lemon. Stir and leave for additional 5 mins on the grill 
  17. Remove broccolini from the grill – Note: best to time tomatoes and broccolini to come off the grill with your fish these will take approx 15 mins from start to finish
  18. Check fish- Insert fork all the way to the bone of your fish, if the meat pulls away easily – it is ready. Approx. 20 mins each side. Note: the cooking time will vary on the size/type of your fish
  19. Carefully remove your fish to a serving board
  20. Drizzle fish with additional melted butter, dill and garlic. Garnish with, chopped chilli, spring onions, parsley, lemon grass and spoon over tartar sauce with a squeeze of lemon.

Absolute flavour bomb! Perfect to share, Enjoy.

Whole Fish With Cherry Tomatoes, Broccolini And Tartar Sauce
Image Credit: Traeger Grills, Kerby Brown

About Kerby Brown

Professional Surfer, Speaker and Artist / kerbybrown.com
Talent ‘Facing Monsters’ Feature Documentary / facingmonstersfilm.com
Ambassador for Traeger Grills, Skullcandy and Simon Anderson Surfboards

About Traeger Grills

Traeger Grills, headquartered in Salt Lake City, has been revolutionising BBQ grilling and outdoor cooking for over 30 years with one simple, all-encompassing cooking solution. Traeger pellet grills use 100% all-natural hardwood fuel to infuse food with flavourful smoke, making food taste delicious and most of all, memorable. As the inventor of the original and world’s top-selling wood-fired grill, Traeger utilizes wood-fired convection power to provide 6-in-1 versatility; grill, smoke, bake, roast, braise and BBQ meals to perfection every time. For more information about Traeger Grills’ complete product line, where to buy and to learn more about the wood-fired difference, visit www.traegergrills.com.au

Filed Under: Eat + Drink, Recipes Tagged With: BBQ, fish, recipes, seafood

Follow us

  • Instagram
  • TikTok

Related posts

watching tv

Films Coming Soon to Australia with the Latest Trailers

Here are some of the films and TV shows coming out in the next couple of months: Please note - … [Read More...] about Films Coming Soon to Australia with the Latest Trailers

Young Washington – Film Review

US President George Washington's career began on battlefields across the wilderness of 18th-century … [Read More...] about Young Washington – Film Review

  • Films Coming Soon to Australia with the Latest Trailers
  • Home – Film Review
  • So, I Met This Guy… by Alexandra Potter – Book Review
  • We Burned So Bright by T. J. Klune – Book Review

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

  • Instagram
  • TikTok

Trending

Films Coming Soon to Australia with the Latest Trailers

5 Tips for Improving Your Family’s Financial Literacy

Beer for Mates Raising Funds for Floods

Fortitude Brewing Co: Tamborine Mountain

Melt Brothers

What are the most popular sports in Queensland? The answer might surprise you.

The Brisbanista Team acknowledges First Australian peoples as the Traditional Custodians of this country and their continued connection to land, sea, and culture. We pay our respects to the resilience and strength of Ancestors and Elders past, present, and emerging and extend that respect to all First Australian peoples.

Copyright © 2018 to © 2026 · Brisbanista