Impress your friends and family by learning how to smoke salmon on your grill. Making homemade smoked salmon is surprisingly easy and requires just 45 minutes of active time and a handful of ingredients. Serve the salmon with bagels and cream cheese, flake it over a salad or use it in your favorite recipes that call for smoked salmon.