Grilled Salmon with Avocado Salsa is our favorite Healthy Salmon Recipe! This spice-rubbed salmon recipe is healthy, flavorful, and easy!