Sheet Pan Herbed Salmon with Green Beans and Cherry Tomatoes {Paleo}

This one sheet pan recipe for Paleo Herbed Salmon with Green Beans and Cherry Tomatoes is simple, yet elegant enough to serve to company. It also makes for the perfect meal prep recipe! 

a serving of Paleo Sheet Pan Herbed Salmon served with Green Beans and Cherry Tomatoes on a white plate

This Herbed Salmon with green beans and blistered tomatoes is a simple sheet pan recipe, perfect for company. 

20 minutes prep and you’ve got a delicious + nutritious dinner ready to be served! Forget the headache of cooking a complicated meal and washing the equivalent of your weight in dishes.

Eating healthy and yummy meals is as easy as this herbed salmon with green beans and cherry tomatoes recipe. 

I love that every element of this healthy paleo dinner comes together at the same time. No need to think about a side or a salad to go with your herbed salmon. It’s all there.

You’ve got your protein + your veggies and you’re good to go!

This paleo salmon recipe is also a great meal prep option: eat one serving the day you cook and pack up the rest for your lunch during the week.

If you need to, you can easily double the ingredients for more servings. Either use a bigger sheet pan if you have a large oven or make two batches to make sure the pan’s not too crowded and the tomatoes and green beans cook evenly.


Paleo Sheet Pan Herbed Salmon arranged on a baking sheet with Green Beans and blistered Cherry Tomatoes

If you tried this Sheet Pan Herbed Salmon, don’t forget to rate the recipe below and let me know how it went in the comments – I love hearing from you! You can also follow me on Instagram, Pinterest, and Facebook for more deliciousness and behind-the-scenes!

Paleo Sheet Pan Herbed Salmon with Green Beans and Cherry Tomatoes - Perfect for meal prep! Find the recipe on #glutenfree #healthy #cleaneating
5 from 1 vote

Sheet Pan Herbed Salmon with Green Beans and Cherry Tomatoes {Paleo}

This Paleo Sheet Pan Herbed Salmon with Green Beans and Cherry Tomatoes is simple, yet elegant enough to serve to company! It's also the perfect easy one sheet pan recipe for meal prep! 

Course Main Course
Cuisine American
Keyword baked salmon fillets, blistered tomatoes, clean eating recipes, herbed salmon, one sheet pan recipe, paleo dinner recipes, salmon fillet
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 4 people
Calories 321 kcal


Herb mixture:

  • 1/4 cup finely chopped basil
  • 1 tablespoon finely chopped thyme
  • 1 tablespoon finely chopped marjoram or oregano
  • 1 tablespoon finely chopped chives
  • 3 garlic cloves minced
  • 1 teaspoon lemon juice
  • 1 tablespoon olive oil
  • 1 Pinch sea salt
  • freshly ground pepper to taste

Other ingredients:

  • 1/2 lb. green beans, de-stemmed 225 g
  • 6 oz. cherry tomatoes 170 g
  • 4 salmon fillets, rinsed and patted dry 130 g , 4.5 oz
  • 2 garlic minced
  • 1/2 lemon
  • 2-3 tablespoons olive oil
  • sea salt to taste
  • freshly ground pepper


  1. Preheat oven to 400F/200C degrees.
  2. Mix together all chopped herbs, garlic, lemon and olive oil in a small bowl. Season with salt and pepper to taste and stir. Set aside.

  3. Line a sheet pan with foil, then add green beans in one even layer, then cherry tomatoes and salmon fillets. Drizzle olive oil (about 2-3 tablespoons) over green beans and cherry tomatoes. Sprinkle minced garlic over vegetables, then use your hands to coat everything well.
  4.  Add herb mixture evenly between salmon filets. Sprinkle with flaky sea salt and freshly ground pepper. Bake for 20 minutes or until tomatoes have burst, beans are tender and salmon is cooked through. Squeeze lemon juice over top and serve immediately.

Nutrition Facts
Sheet Pan Herbed Salmon with Green Beans and Cherry Tomatoes {Paleo}
Amount Per Serving (1 portion)
Calories 321 Calories from Fat 171
% Daily Value*
Fat 19g29%
Saturated Fat 2g13%
Cholesterol 72mg24%
Sodium 68mg3%
Potassium 915mg26%
Carbohydrates 9g3%
Fiber 2g8%
Sugar 3g3%
Protein 28g56%
Vitamin A 870IU17%
Vitamin C 29mg35%
Calcium 82mg8%
Iron 2.8mg16%
* Percent Daily Values are based on a 2000 calorie diet.

Products used for this recipe:

Follow Not Enough Cinnamon on Instagram and show me what you've been making from the blog!
Tag me @NECinnamon and use the hashtag #NotEnoughCinnamon

posted in
All Seasons Recipes Clean Eating Dairy Free Fish & Seafood Gluten free Low carb Main Dishes Paleo Primal Quick & Easy Meals Recipes Whole30
  1. This recipe is proof that having a stressful day is no excuse for eating poorly! I don’t think a salmon dinner could get any easier and I love that the sides bake with the salmon, so that you have everything ready to go at once!

  2. This meal was great. I prepared it for a family visit. Don’t usually try a recipe for company but it was a one pan dinner and I needed something I could prepare and pop in oven 20 mins. before ready to eat. What a hit.Fish tomatoes and green beans delish. This is a keeper.

Leave a Comment

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

Recipe Rating