• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

11.11.16

Easy Salmon with Crispy Lemon Dill Potatoes and Brussels Sprouts {Paleo}

Sharing is caring!

Easy Salmon with Crispy Roasted Lemon Dill Potatoes and Brussels sprouts that makes a great complete and convenient Paleo seafood dinner that’s ready in 30 minutes!superfresh-8

It’s no secret lately that easy, convenient and quick dinners are the only way I roll on weeknights.   The kids’ activities in the afternoon/evening mean that I either make a slow cook meal, or I make something that takes 30 minutes from start to finish, preferably in the oven so I can use the time to catch up on life while the oven does the my cooking!

This recipe is really sort of a “real-life-meal” for us, AKA, it’s what dinner looks like at least a couple of times per week.  Roasted potatoes, veggies, and a protein!  The protein winds up being the key for me as to how easy/quick the cooking will be.   This is one reason I’ve added fish to the rotation recently – specifically Bumble Bee SuperFresh® seafood!  My kids are finally warming up to salmon, which makes me one happy seafood-loving momma!

superfreshSince Emily and Drew (7 & 5) still eat “kid sized” portions, 2 packages of the Bumble Bee SuperFresh® seafood feed our family of 5 perfectly.  For the purpose of this recipe I only used one package which contains two servings, but if you needed to double up you would simply follow the same instructions with the second package as well.  The potatoes and brussels sprouts are really enough for 4 people as written in the recipe.

superfresh-2All Bumble Bee SuperFresh® seafood is no mess, and no fuss; just pure perfection, time after time.  The premium Salmon and Tilapia come with their own parchment paper baking pouch and go from freezer to table in under 25 minutes. High in protein, richly seasoned with pure and simple ingredients that let the fish shine through!superfresh-3Bumble Bee SuperFresh® smells and tastes amazing. No fishy smells here. Because you prepare Bumble Bee SuperFresh® straight from the freezer, there isn’t any smell associated with thawing fish. And the frozen protein has stayed that way from harvest to your oven unlike most of the “fresh” fish you find at the seafood counter. That means it is fresh tasting, and fresh smelling.

Cooking fish straight from your freezer makes things super quick – no need to remember to thaw in the morning or the night before!

superfresh-4Preparation of the fish itself really couldn’t be easier.  You simply slip the Bumble Bee SuperFresh® Salmon with Garlicky Black Pepper and Extra Virgin Olive Oil into its own parchment (included) and let your oven do the rest. I saved the other package I received to make for lunch – it’s that easy – and delicious!superfresh-5

For this meal, the potatoes roast for about 30 minutes (I cut them small to make sure they cook fast!) and the salmon and brussels are prepared right after the potatoes start roasting.  You can adjust oven times as needed for the potatoes and brussels sprouts and keep the temperature at 425 F – EASY!  The timing of all 3 parts of this meal works perfectly so everything is done at just about the same time.

superfresh-6

Easy Salmon with Lemon Dill Potatoes and Brussels Sprouts {Paleo}

superfresh-7

Easy Salmon with Crispy Lemon Dill Potatoes and Brussels Sprouts {Paleo}

Easy Salmon with Crispy Roasted Lemon Dill Potatoes and Brussels sprouts that makes a great complete Paleo dinner that's ready in 30 minutes!
Author: Michele Rosen
Prep Time: 5 minutes
Cook Time: 30 minutes
Total Time: 35 minutes
Course: Lunch/Dinner
Cuisine: Paleo
Servings: 2 -4 servings
Print this Recipe
Did you make this recipe?
Leave a review

Ingredients

  • 1 package Bumble Bee SuperFresh® Salmon with Garlicky Black Pepper & Extra Virgin Olive Oil

For the Potatoes:

  • 1 lb baby red potatoes scrubbed and quartered
  • 1 Tbsp fresh lemon juice
  • 1/4 tsp dried dill
  • 1/4 tsp garlic powder
  • 1 Tbsp olive oil
  • salt and pepper to taste

For the Brussels Sprouts:

  • 3 cups brussels sprouts tops removed and cut in half
  • 2 cloves garlic mined
  • 1 Tbsp olive oil
  • Sea salt to taste

Instructions

  1. Preheat your oven to 425 degrees and line 1 baking sheets with parchment paper and another half with parchment paper (the other half is for the salmon.)
  2. In a large bowl, toss your quartered baby red potatoes with the olive oil, lemon juice, garlic powder, dill, salt and pepper to evenly coat. Spread out the potatoes in a single layer on one baking sheet and roast in the preheated oven, on a lower rack, for 30 minutes or until nicely browned and crisp, shaking/turning once midway for even roasting.
  3. Right after putting the potatoes in the oven, prepare the salmon according to the package directions (in the parchment packets provided) then place on the other baking sheet.
  4. Now, toss the Brussels Sprouts with the olive oil, salt and minced garlic, and arrange next to the salmon packets on the side of the baking sheet you lined with parchment paper. Place in the oven on the middle rack and roast the salmon according to the package instructions and the brussels sprouts until soft and browned (I roasted both for the same amount of time.)
  5. Arrange the salmon, brussels sprouts and potatoes as desired and serve hot!

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Easy Paleo Salmon with Crispy Lemon Dill Roasted Potatoes and simple roasted brussels sprouts. Makes a convenient weeknight seafood dinner that's ready in 30 minutes, healthy, and packed with flavor and nutrition @bbsuperfresh #bbsuperfresh

Easy Paleo Salmon with lemon dill potatoes #BBSuperFresh #SeaFoodies #ad

Click To Tweet

Make sure to check out where to purchase Bumble Bee SuperFresh® products with this store locator or via Amazon Fresh.

 

I was selected for this opportunity as a member of CLEVER and the content and opinions expressed here are all my own.

You Might Also Like...

  • The Best Big Salad With Creamy Lemon Dill Salmon
  • Buttery Dill Mustard Salmon {Paleo}
    Easy Buttery Dill Mustard Baked Salmon
  • Garlic Balsamic Roasted Brussels Sprouts with Bacon {Paleo, Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Mel_OutRunCF says

    November 11, 2016 at 8:11 pm

    This is the kind of lunch that I love to bring to work! Easy to make and the leftovers are delicious. And I have all the ingrédients that I need to make it for next week! It was meant to be!

    Reply

Trackbacks

  1. June Whole30 Meal Plan | The Movement Menu says:
    June 12, 2017 at 4:47 pm

    […] Easy Salmon with Lemon Dill Potatoes & Brussels Sprouts […]

    Reply
  2. Complete Whole30 Meal Plan | The Movement Menu says:
    June 14, 2017 at 10:47 pm

    […] Easy Salmon with Lemon Dill Potatoes & Brussels Sprouts […]

    Reply
  3. Paleo Roasted Brussels Sprouts with Bacon & Apples {Whole30} says:
    August 31, 2017 at 6:51 am

    […] Crispy Lemon Dill Roasted Potatoes […]

    Reply
  4. Complete Whole30 Meal Plan | The Movement Menu says:
    January 16, 2018 at 1:42 am

    […] […]

    Reply
  5. Best Whole 30 Menu Plan - Paleo Gluten Free Eats says:
    January 30, 2018 at 12:05 pm

    […] SALMON WITH CRISPY LEMON DILL POTATOES AND BRUSSELS SPROUTS […]

    Reply

Leave a Comment Cancel reply

Recipe Rating




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

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest