Grilled Salmon Recipe with Avocado Salsa (Healthy Whole30 Salmon Recipe!) is the BEST Salmon Recipe and just happens to be Whole30 approved! Spice rubbed Grilled Salmon topped with a creamy Avocado Salsa is one of the best Whole30 Recipes you'll ever try. Healthy, flavorful, EASY, and so delicious. Grilled Salmon with Avocado Salsa is a flavor match made in Heaven.