Seafood Recipes

Barbecued Patagonian Toothfish Skewers with WasabiMayonnaise

Toothfish cubes are brushed with olive oil and barbecued on skewers until lightly charred, served with a creamy wasabi and lemon mayonnaise for dipping.

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

About This SeafoodDish

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. Brush the skewers with the olive oil and season with salt and pepper.
  3. Mix the mayonnaise with the wasabi paste and the lemon juice, if using. 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. Place the skewers 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. 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

FeaturedProduct

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

NutritionPerServing

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

SeafoodDelivery AcrossSydney

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
KEEP COOKING

More SeafoodInspiration

Back To Blog
JOIN THE CONVERSATION

ShareYourThoughts

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