Grilled Salmon with Garden Mayonnaise

Dressing up mayonnaise with tarragon and lemon juice adds a burst of fresh flavor. Serve it with this quick and easy dinner of grilled fish and asparagus.

Grilled Salmon with Garden Mayonnaise
Photo: Andy Lyons
Prep Time:
10 mins
Grill Time:
8 mins
Total Time:
10 mins


  • 4 6 ounce skinless salmon fillets, cut 1 inch thick

  • 12 ounce asparagus spears

  • 1 tablespoon olive oil

  • Sea salt or salt and freshly ground black pepper

Garden Mayonnaise

  • ½ cup finely chopped celery (1 stalk)

  • ¼ cup thinly sliced green onions

  • cup mayonnaise

  • 1 tablespoon lemon juice

  • 2 teaspoon snipped fresh tarragon or 1/2 teaspoon dried tarragon


  1. Rinse fish; pat dry. Snap off and discard woody bases from asparagus. Brush asparagus and both sides of salmon with oil. Season both with salt and pepper.

  2. For a charcoal grill, place salmon on greased rack of an uncovered grill directly over medium coals. Place asparagus on grill next to salmon. Grill for 8 to 12 minutes or until asparagus is tender and fish flakes easily, turning fish once halfway through grilling, and turning asparagus occasionally. (For a gas grill, preheat grill. Reduce heat to medium. Place fish and asparagus on grill rack. Cover and grill as above.)

  3. To serve, arrange asparagus on plates. Top each with salmon. Spoon Garden Mayonnaise mixture on top of salmon. Makes 4 servings.

Garden Mayonnaise

  1. In a small bowl combine celery, green onions, mayonnaise, lemon juice, and tarragon. Makes 3/4 cup.

Nutrition Facts (per serving)

501 Calories
37g Fat
6g Carbs
37g Protein
Nutrition Facts
Servings Per Recipe 4
Calories 501
% Daily Value *
Total Fat 37g 47%
Saturated Fat 7g 35%
Cholesterol 107mg 36%
Sodium 313mg 14%
Total Carbohydrate 6g 2%
Total Sugars 3g
Protein 37g
Vitamin C 16.5mg 83%
Calcium 60.6mg 5%
Iron 3.2mg 18%
Potassium 903mg 19%
Folate, total 112.9mcg
Vitamin B-12 4.8mcg
Vitamin B-6 1.2mg

*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.

Related Articles