This post may contain affiliate links, please see our privacy policy for details.

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

Monday is requiring some serious color in the form of this Sicilian style salmon with broccoli and tomatoes.

I donโ€™t know about you guys, but my weekend was lacking in color. Well ok, let me rephrase that, may Saturday was lacking in color. Saturday was just a grey kind of day, filled in with on and off with thunder storms. As a result, I decided to spend most of the day huddled in my little barnย working on my computer. I know, I know, so exciting, right?

When itโ€™s raining here, there just isnโ€™t much else to do other than stay inside. There are no malls within an hour and a half and all the fun activities are meant to be done outside. Rainy days here are either spent on the couch binge watching Netflix (while half working on the computer), heading to Target (because thatโ€™s the best store we have), or cleaning/organizing the houseโ€ฆok and maybe doing laundry too. Nothing very exciting, but sometimes those days are needed.

Instead of watching Netflix all day (which trust me, was very tempting), I did something that actually excites me even moreโ€ฆI got to work brainstorming fall content for the blog and even getting a head start on some holiday things as well! I had other work that I probably should have been doing, but this was the work that excited me most so I went for it. Plus, the cool temps weโ€™ve been having lately are making me think fallโ€ฆI maybe even lit my pumpkin spice candle on Saturday nightโ€ฆ

Shhhh, you totally did not hear that from me, I am still all summer until September 22.

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

Anyway, the point is that the day just lacked color and left me craving all the pretty things. I did end up making up for it on Sunday with plenty of colorful food (and the sun did come out all morning, thank goodness), but Iโ€™m still feeling like we all need a pop of healthy color today (because Monday can be hard enough) and this easyย Sicilian style salmon recipe is just the dinner to provide us with plenty of colorโ€ฆand deliciousness.

Typically when I make salmon, I almost always throw it on the grill (see this Cuban grilled salmon with tomato avocado salsa).ย Recently though, Iโ€™ve really been into one skillet dinners. I mean, whatโ€™s not to love about using just ONE skillet for your entire meal? I love the idea! Especially when I have zero help on hand for end of day dish duty, which unfortunately is my current work situationโ€ฆsure do miss you dad.

So, skillet salmon it was!

Cooking the salmon in a skillet actually ended up being the secret to making this recipe so delicious. Youโ€™ll start out by searing the salmon over a high heat so it gets a nice caramelization. Once itโ€™s crisp, youโ€™ll remove it from the pan and add in all the veggies (hello to my favorites, broccoli and sweet cherry tomatoes). The veggies get flavored by the oils and seasonings left in the pan from the salmon, along with some garlic, lemon, and oregano. Iโ€™m telling you guys, cooking this up in the skillet is what makes this healthy recipe so good and bursting with flavor.

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

The best part? Aside from the deliciousness, prettiness, and minimal clean-up? The entire recipe takes about thirty minutes tops. I cooked mine start to finish in twenty-five, which I personally think is pretty dang good and just right for a busy Monday night dinner.

Seeing as I like to eat a rather large portion of carbs with every meal, I served this salmon with a loaf crusty whole grain breadโ€ฆjust perfect for soaking up all that yummy pan sauce. This salmon would also be delicious with a side of risotto, polenta, rice, roasted potatoes, or even pasta!

And lastly? If your family is not big on fish (like most of mine), you can swap the salmon for boneless chicken. I did this and everyone was quite happy. Just make sure to not contaminate (their words, not mine), the chicken pan with any salmonโ€ฆtrust me, they always know.

Alight, and thatโ€™s it from me today! Hope everyone has a great start to the week. See you guys tomorrow for some fun and new things on HBH!

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

Sicilian Style Salmon with Garlic Broccoli and Tomatoes

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest
4.01 from 162 votes
4 servings
calories 451kcal
Prep10 minutes
Cook15 minutes
Total25 minutes
This fish dish is bursting with flavor and texture
Save this recipe!
Enter your email and we'll send it straight to your inbox. Plus you'll get new recipes from us every week!

Instructions 

  • 1. Heat a drizzle of olive oil in a large skillet over medium high heat. 
    2. Rub the salmon all over with olive oil and lemon juice. Sprinkle with chili flakes, paprika, salt, and pepper. Place flesh side down in the skillet and sear until crisp and just beginning to caramelize, about 2-3 minutes. Flip and cook 1 minute more or until your desired doneness is reached. Remove the salmon from the skillet. 
    3. Add another drizzle of oil to the pan, add the broccoli and cook until tender, about 5 minutes. Add the tomatoes, garlic, oregano, lemon zest, salt and pepper and cook until the tomatoes begin to burst, about 5 minutes. Remove from the heat and add a splash of wine to create a sauce. Add the olives and slide the salmon back into the skillet to warm throughout. 
    4. Serve the salmon with a side of veggies and any sauce left in the skillet. Garnish with fresh oregano. 

Nutrition

Calories: 451kcal | Carbohydrates: 7g | Protein: 34g | Fat: 14g | Saturated Fat: 2g | Cholesterol: 93mg | Sodium: 358mg | Potassium: 1000mg | Fiber: 2g | Sugar: 1g | Vitamin A: 755IU | Vitamin C: 22.1mg | Calcium: 79mg | Iron: 2.9mg

Nutritional information is only an estimate. The accuracy of the nutritional information for any recipe on this site is not guaranteed.

Did you make this recipe? Please rate & comment below.

Sicilian Style Salmon with Garlic Broccoli and Tomatoes | halfbakedharvest.com @hbharvest

ps. when recipes are this colorful (and yummy), you just know Monday will be GOOD.

Meet Tieghan Gerard

I'm Tieghan, the recipes you'll find here are inspired by the people and places I love most. I try to live simply, eat seasonally, and cook with whole foods. My hope is to inspire a love for amazing food, as well as the courage to try something new!

Explore More

4.01 from 162 votes (154 ratings without comment)

Add a Comment

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.

56 Comments

  1. jennifer says:

    Interesting mix of flavors! Wonder if I could use regular black olives, since I can’t find kalamata ones. Thanks!

    1. Tieghan Gerard says:

      Hey Jennifer,
      Totally, that would work nicely for you! I hope you love this recipe, please let me know if you give it a try!

  2. Steph Withrow says:

    5 stars
    Excellent! Served over angel hair and subbed capers for olives (not a fan) will def make again!

    1. Tieghan says:

      Hey Steph,
      Happy Wednesday! Thanks so much for making this recipe and your comment, so glad it was enjoyed! xT

  3. Susan says:

    This dish is DELISH!!! My husband is on a low carb diet. The salmon and veggies were so flavorful and filling!! He’s asked that we have it “on repeat”. LOL It’s a simple dish to prepare and super easy clean up with one skillet!

  4. Sheryl says:

    5 stars
    I have made this around 5 times. It is so delicious and with the burst of flavors makes it taste like a 5 star restaurant entree! Love your recipes!!

  5. Baylee says:

    1 month later and Iโ€™ve made so many of your salmon recipes but still this is the only salmon recipe my boyfriend repeatedly requests??

    1. Tieghan says:

      Hey Baylee,
      Amazing!! I am so excited to hear that this recipe is always enjoyed, thanks for making it so often! Have a great weekendโ˜€๏ธ

  6. Baylee says:

    Just made this for a healthy dinner for my boyfriend and I! Amazing we LOVE it! I made basmati rice with it, added lots more seasoning to the veggies, and added lots of butter when cooking the veggies and salmon andโ€ฆ chefs kiss itโ€™s wonderful! The veggies on top of the rice are BOMB when the rice soaks up all the juice?

    1. Tieghan says:

      Hi Baylee,
      Thanks for your review and trying this recipe out, I love to hear that it was a winner! Have the best Thursday! ?xTieghan

  7. Cassandra Williams says:

    What can I use as a substitute for the white wine? Thanks in advance! Canโ€™t wait to try this recipe!

    1. Tieghan says:

      Hi Cassandra,
      Veggie or chicken broth would be great options in place of the wine. Please let me know if you give the recipe a try, I hope you love it! xx

      1. Cassandra Williams says:

        5 stars
        I used Better Than Bouillon, and it turned out amazing. Perfect substitute for the wine. The dish was delicious, thank you for your assistance. Cheers!

        1. Tieghan says:

          Hey Cassandra,
          Wonderful!! Thanks a bunch for trying this recipe out, I am so glad to hear that it was enjoyed!! ?xxT

  8. Sue says:

    How can I adjust to add the pasta? Don’t think there will be enough liquid for it to be a creamy sauce?

    1. Tieghan says:

      Hi Sue,
      You will just want to make the pasta on the side:) I hope you love the recipe, let me know if you give it a try! xx

  9. Dani says:

    3 stars
    Salmon got stuck to the pan. Not sure what I did wrong. Wasnโ€™t my favorite but it was a good dinner still.

    1. halfbakedharvest says:

      Hey Dani,
      So sorry to hear this, please let me know if I can help in anyway! xTieghan

  10. Anjali says:

    5 stars
    I made this recipe tonight. Everyone loved this. So flavorful and so comforting!

    1. halfbakedharvest says:

      Thank you Anjali! xTieghan

  11. Reina says:

    Just made this recipe – SO YUMMY! I love all your one skillet meals I have made so far. Always looking for more!!! ๐Ÿ™‚

    1. halfbakedharvest says:

      Thank you Reina!! I am so glad you have been loving them! xTieghan

  12. Barbara Grossman says:

    What a shame to ruin a yummy salmon dish with all those red pepper flakes … They won’t be on my salmon !!!

    1. halfbakedharvest says:

      Hi Barbara! Feel free to leave the red pepper flakes out when you make this! I hope you love this!

    2. Amanda says:

      5 stars
      This is such a simple and healthy meal! It also turns out looking very elegant. A great dinner to pair with a glass of wine. Thanks!

      1. halfbakedharvest says:

        Hey Amanda,
        Happy Friday!! I am thrilled to hear this recipe was enjoyed, thanks a bunch for giving it a go! xxT