You can grill the salmon for even more flavor. We all love the charcoal marks that boost the flavor of any dish. Use this easy Healthy Grilled Salmon recipe as guidance for grilling. If you go the grilling route, make the sauce in a pan while the salmon grills, then add the salmon to the sauce and serve. You can do the same thing if you prefer to bake the salmon in the oven.