Barbecue Tex Mex Salmon
Photography by Yuki Sato.
This salmon tastes just like summer on a platter!
Serves: 8-10
INGREDIENTS
1.5 kilogram side of salmon, skin-on, pin-boned
oil, for greasing
LIME GARLIC MAYO(MAKES 1½ CUPS)
1½ cups good-quality egg mayonnaise
1 tablespoon lime juice
2 cloves garlic, crushed
SALMON GLAZE
½ cup tomato sauce
¼ firmly packed cup brown sugar
2 tablespoons each soy sauce and apple cider vinegar
1 tablespoon each yellow mustard and smoked paprika
2 teaspoons cumin seeds
1 teaspoon ground cumin
TEX MEX RELISH
2 cobs corn, boiled
1 tablespoon olive oil
3 tablespoons lime juice
2 teaspoons caster sugar
½ red onion, finely chopped
½ red capsicum, finely chopped
1 red chilli, finely chopped
⅓ cup coriander leaves
3 tablespoons extra virgin
olive oil
sea salt and ground pepper
METHOD
Preheat a hooded barbecue to about 200°C.
LIME GARLIC MAYO: Whisk everything together and store in the fridge for up to 2 days.
SALMON GLAZE: Place all the ingredients in a saucepan over a low heat and stir together for 2-3 minutes. Remove from the heat and store covered in the fridge for up to a week.
Oil the barbecue hotplate well. Place the salmon skin side down directly on the hotplate (try not to have it directly over the heat source if possible) and brush with the glaze. Close the lid and cook for 10-15 minutes without fiddling with it. As the skin sears, it will release itself from the hotplate and you don’t need to flip the whole side of salmon.
I did 15 minutes for my 1.5-kilogram salmon piece, but if your salmon is smaller, stick to 12 minutes or less – you don’t want to overcook it. The internal temperature at the thickest part should be 52–54°C.
Set aside to cool and serve at room temperature or refrigerate until half an hour before serving.
RELISH: Brush the corn with the oil and grill on a barbecue hotplate until coloured. Allow to cool then shave the corn from the cobs. Whisk the lime juice and sugar in a large bowl and toss through the corn and the remaining relish ingredients. Season with salt and pepper. Store covered in the fridge until ready to use, up to 4 hours.
TO SERVE: Transfer the salmon to a serving platter and garnish with half of the Tex Mex Relish. Serve the remaining relish on the side with the Lime Garlic Mayo and lime halves to squeeze over the salmon.

Keep up to date with
dish weekly recipes,
food news, and events.
latest issue:
Issue #119
Welcome to 2025 and a brand-new year of whipping up delicious recipe withdish! We start the year right with issue 119, jam-packed with easy, mouthwatering meals to make at home. From stunning salads to quick and tasty one-pan chicken dishes, to spectacular sweet treats. We have duos covered with our dinners for two, plenty of wonderful recipes for easy flavour-packed entertaining and make the most of the abundance of fresh seasonal produce. We finish off with a whistle-stop tour of South Australia’s wine country and a round-up of our top tipples from 2024. The latest issue of dish is on sale NOW at all good bookstores and supermarkets – don’t miss it!