Seafood Recipes

Barbecued Patagonian Toothfish Skewers with WasabiMayonnaise

Fire up the grill with Patagonian toothfish skewers and zesty wasabi mayo. Order premium toothfish today from Pearl Seafoods.

Barbecued Patagonian Toothfish Skewers with Wasabi Mayonnaise
4 People
Serves
10 Mins
Prep Time
5 Mins
Cook Time
Easy
Difficulty
Asian Fusion
Cuisine
ABOUT THIS

About This Recipe

Create irresistible Barbecued Patagonian Toothfish Skewers with a touch of smoky flavour and a zesty wasabi mayonnaise. Perfect for BBQs or special gatherings, this recipe combines the rich, buttery texture of Patagonian Toothfish with a bold, creamy dip. Follow our step-by-step instructions for a flawless dish every time. Order premium, sustainably sourced seafood from Pearl Seafoods and enjoy fresh delivery across Sydney. Whether entertaining guests or treating yourself, this recipe is sure to impress. Elevate your seafood game with Pearl Seafoods today!

Ingredients

  1. 600g toothfish fillets, cut into 32 cubes
  2. 16 small skewers
  3. Olive oil, for brushing
  4. Salt, to taste
  5. Black pepper, to taste
  6. 1/2 cup mayonnaise
  7. 1–2 teaspoons wasabi paste (to taste)
  8. 1 teaspoon lemon juice (optional)

Method

  1. Cut the thawed toothfish portions into 32 evenly sized cubes. Thread 2 cubes onto each of 16 small skewers, handling the fish gently to avoid breaking it.
  2. In a large shallow bowl, whisk together the vegetable oil, sesame oil, yuzu juice, salt, and freshly ground black pepper. Add the skewers, ensuring they are well coated in the marinade. Let them marinate for 30 minutes, turning occasionally to absorb the flavours evenly.
  3. While the fish marinates, mix the whole-egg mayonnaise with the wasabi paste. Adjust the amount of wasabi to suit your taste. Set the dipping sauce aside until serving.
  4. Preheat a barbecue or char-grill plate over medium-high heat until hot.
  5. Remove the skewers from the marinade and place them on the grill. Cook each skewer for about 1 minute per side, rotating to cook all 4 sides evenly. The fish should be lightly charred and just cooked through.
  6. Arrange the cooked skewers on a serving platter and garnish with finely sliced green onion. Serve with the wasabi mayonnaise on the side for dipping.
From Our Kitchen

Chef's Tip

Barbecued Patagonian toothfish skewers are all about rich buttery seafood balanced with smoky char and bold flavour. The high heat of the barbecue creates a light caramelised crust while keeping the toothfish tender, moist, and delicate inside. The creamy wasabi mayonnaise adds heat and sharpness that cut beautifully through the richness of the fish, creating a refined seafood dish that feels both indulgent and vibrant.

FEATURED

Featured Product

Back In Season Soon
Packaged frozen toothfish portions displayed on crushed ice

Frozen Toothfish Portions

150gm / Per Pack

Rich, buttery toothfish portions with a firm texture and mild,...

$23.00 pack
$26.00 $23.00 pack
VIEW PRODUCT
NUTRITION

Nutrition Per Serving

  • Calories 410 kcal
  • Total Fat 28.0 g
  • Total Carbohydrate 2.0 g
  • Protein 35.0 g
SEAFOOD DELIVERY ACROSS

Seafood Delivery Across Sydney

We deliver fresh seafood next-day across:

— DELIVERY COVERAGE —

Next-Day Seafood Delivery Across Sydney

We deliver fresh seafood across Greater Sydney — packed chilled and delivered on time.

Check delivery areas

More Seafood Inspiration

Back To Blog
JOIN THE CONVERSATION

Leave a Comment

Please note, comments need to be approved before they are published.