Roasted Salmon with French Lentils and Arugula Gluten-Free Recipe

Roasted Salmon with French Lentils and Arugula

Roasted fish and flavorful lentils combine to bring you a spa-like gluten free salmon dinner that feels simultaneously clean and satisfying.

5 from 1 vote

Gluten-Free Roasted Salmon with French Lentils and Arugula

If you’re cooking for two, make half the amount of salmon, but cook all the lentils—they’re a fantastic snack or lunchbox addition.
Servings 4
Author Eric Lundy


  • 1 cup French lentils
  • 2 cups gluten-free chicken or vegetable broth
  • 1 carrot, peeled and cut into 1/4-inch dice
  • 1 celery stalk, trimmed and cut into 1/4-inch dice
  • 1 large shallot diced
  • 1 teaspoon herbes de Provence
  • Kosher salt and freshly ground pepper
  • 4 (6-ounce) skinless salmon fillets
  • 4 tablespoons extra-virgin olive oil, divided
  • 4-1/2 teaspoons champagne vinegar or white wine vinegar
  • 2 ounces arugula
  • 1/2 lemon


  1. Preheat the oven to 425°F. In a large saucepan over high heat, bring the lentils and broth to a boil. Reduce the heat, add the carrot, celery, shallot, herbes de Provence, and 3/4 teaspoon salt and cook, covered, until tender, 25 to 30 minutes, adding more stock or water if the lentils are dry before done. Remove from the heat, drain any liquid, and keep warm.
  2. Meanwhile, line a rimmed baking sheet with parchment paper. Rub the salmon fillets with 1 tablespoon of the olive oil, season generously with salt and pepper, place on the prepared baking sheet, and roast until just cooked and firm yet springy to the touch, 8 to 10 minutes.
  3. Stir 2 tablespoons of the olive oil and the vinegar into the lentils. Season to taste with salt. Divide the lentils among 4 plates and top each with a salmon fillet
  4. In a bowl, toss the arugula and drizzle with the remaining 1 tablespoon olive oil, a squeeze of lemon juice, and a pinch of salt and pepper. Divide atop each salmon fillet and serve immediately

Photography Erin Ng

2 Comments on “Roasted Salmon with French Lentils and Arugula Gluten-Free Recipe”

  1. Avatar for Maura Lynch

    5 stars
    This is heavenly! I’ve never had a klinker of a recipe with GFF! So grateful for your standards of excellence!

  2. Avatar for Erika

    Maura! Thank you so so much for this very kind and inspiring feedback. I’m so glad you like it too! Happy New Year!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.