Mexican salmon can also be grilled as opposed to oven roasted. Just coat the grates with oil and cook with the grill temperature between 350 - 400 degrees. You don't need to turn the salmon just close the lid and let it cook, checking for flareups every once in a while. The salmon will slide off the skin and you've got a delightful Mexican Grilled Salmon dinner. Add a few green onions or knob onions to the grill. They're a great side kick for grilled salmon.