Step 1

To make salsa criolla, combine all ingredients, except coriander, in a medium bowl. Season to taste. Just before serving, add coriander; toss to combine

Step 2

Preheat a covered barbecue with all burners on low and hood closed until temperature reaches 200°C/400°F, or follow manufacturer's instructions.

Step 3

Combine salt and half the oil in a small bowl; rub mixture on skin side of salmon. Combine parsley, garlic and remaining oil in a small bowl; rub mixture on flesh side of salmon. Season.

Step 4

Barbecue salmon on grills, skin-side down, in covered barbecue. Turn burners off underneath salmon and turn other burners to high. Cook in covered barbecue for 20 minutes or until cooked as desired. (Salmon is best served medium-rare in the thickest part.)

Step 5

Serve salmon with salsa criolla and lemon cheeks..