We just threw these salmon fillets in the oven for 15 minutes, but that certainly isn't the only way you can cook them. Every BBQ this summer needs some salmon cooking on it, and this grilled salmon recipe will definitely wow your guests. Simply wrap these fillets in foil and put on the BBQ grill for about 20 minutes, making sure they are cooked through before serving.