• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cookin Canuck
  • Recipe Index
  • 30 Minute Meals
  • Cooking 101
  • Instant Pot Recipes
  • About
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Quick&Easy
  • Instant Pot
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Quick&Easy
    • Instant Pot
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Entrees

    Roasted Potato Salad with Shrimp & Fennel

    Published: Nov 28, 2016 · Modified: May 2, 2022 by Dara · This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. · 16 Comments

    404Shares
    Jump to Recipe

    Want to lighten up lunch or dinner? This healthy Roasted Potato Salad with Shrimp and Fennel is heavy on flavor, light on calories. Thank you to The Little Potato Company for helping me share this recipe with you.
    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    If you're on Pinterest or Facebook at this time of year, chances are you're feeling inundated with cookies, pies, candy and other holiday treats. I know I am! Just a little internet scrolling makes me feel as though my blood sugar is going to veer off the cliff. I'm definitely not suggesting that you don't indulge a bit over the holidays. A little Brie cheese, Nutella fudge and my mother-in-law's Christmas cookies never hurt anyone. All in moderation, right?

    Even though it sounds kind of crazy, healthy meals amidst all of the heavy dishes is my idea of comfort food. Perhaps because my body feels so much better when I'm eating balanced meals. For me, the key to moderation is filling half of my plate with veggies. Salads, steamed vegetables, spaghetti squash skillet, roasted mushrooms and plenty of healthy potato dishes.

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    As much as I appreciate a great raw veggie salad, I tend to lean towards salads with roasted or sautéed vegetables and healthy protein when serving the salad as an entrée. Ever since I was young, roasted potatoes meant comfort food, whether they were served alongside my grandmother's pot roast or as an accompaniment to something lighter. So much flavor can be added to potatoes just by tossing them in a little olive, seasoning with salt and pepper and roasting for half an hour. Golden brown, slightly crispy, salty...glorious!

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    When you're preparing potatoes with minimal seasoning, be sure to start with potatoes that have good natural flavor. For me, that means cooking with The Little Potato Company Creamer potatoes. Any of their varietals will do, but I'm in love with the colors of their Chilean Splash Creamers. Just look at those purple and cream tones. Gorgeous or what?

    On top of winning all of the potato beauty pageants and tasting great, these Creamer potatoes offer plenty of nutrients, such as fiber, vitamin C, potassium and iron. All the more reason to include them in your diet year-round.

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    The rest of this roasted potato salad is just as easy to put together. Roast the fennel at the same time as the potatoes. While they're roasting, whisk together the four-ingredient smoked paprika dressing and sauté the shrimp. Toss everything together with several handfuls of fresh arugula or any other salad green.

    Perfect for lunch or a light dinner!

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    Other healthy recipes with Creamer potatoes:

    Healthy Recipes with Creamer Potatoes
    Left to right: Vegan Potato Soup with Beans & Kale, Mediterranean Roasted Potato Nachos and Leftover Turkey (or Chicken) & Potato Pizza,

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level! 353 calories and 8 Weight Watchers SmartPoints

    Roasted Potato Salad with Shrimp & Fennel

    This Roasted Potato Salad with Shrimp and Fennel is packed with fiber and protein. The smoked paprika dressing takes the flavors to the next level!
    5 from 1 vote
    Print Pin Rate
    Course: Entrees, Salads
    Cuisine: American
    Keyword: Clean Eating, Gluten Free
    Prep Time: 15 minutes
    Cook Time: 32 minutes
    Total Time: 47 minutes
    Servings: 4 Servings
    Calories: 353kcal
    Author: Dara Michalski | Cookin' Canuck

    Ingredients

    • 1 pound Little Potato Company Creamer potatoes I used Chilean Splash
    • 2 fennel bulbs
    • 5 teaspoons olive oil divided
    • ½ teaspoon + ⅛ teaspoon salt divided
    • ½ teaspoon ground pepper divided
    • 1 pound raw shrimp peeled & deveined
    • 8 cups arugula

    The Dressing:

    • 1 tablespoon balsamic
    • ¾ teaspoon smoked paprika
    • pinch of salt
    • 2 tablespoons extra virgin olive oil
    Prevent your screen from going dark

    Instructions

    • Preheat the oven to 400 degrees F.
    • Depending on the size of potatoes, cut them either in half or in quarters. For the Chilean Splash Creamers, cut in quarters because they’re larger than other Creamers. Place them on a baking sheet. Toss with 2 teaspoons olive oil, ¼ teaspoon salt and ¼ teaspoon ground pepper.
    • Cut the fennel half through the root, then thinly slice. Place them on a second baking sheet. Gently toss with 2 teaspoons olive oil, ¼ teaspoon salt and ¼ teaspoon ground pepper.
    • Place the potatoes and fennel on two separate racks of the oven. Cook until the vegetables are golden brown and tender, flipping the vegetables and switching racks halfway through, about 30 minutes total.
    • Heat a large nonstick skillet over medium-high heat. Toss the shrimp with 1 teaspoons olive oil and ⅛ teaspoons salt, and add to skillet. Cook until just cooked through, about 1 minute per side.
    • In a large bowl, combine the arugula, shrimp, potatoes and fennel. Gently toss with the dressing.

    The Dressing:

    • In a small bowl, whisk together the balsamic vinegar, smoked paprika, salt and olive oil.

    Notes

    Weight Watchers Points: 8 (SmartPoints), 9 (Points+), 8 (Old Points)

    Nutrition

    Serving: 1Salad | Calories: 353kcal | Carbohydrates: 28.8g | Protein: 27.7g | Fat: 15.1g | Saturated Fat: 2.2g | Cholesterol: 172.1mg | Sodium: 647.5mg | Potassium: 1200mg | Fiber: 6.5g | Sugar: 7.7g
    Tried this recipe?If you make this recipe, I'd love to see it on Instagram! Just use the hashtag #COOKINCANUCK and I'll be sure to find it.

    Disclosure: This post contains links to my Amazon affiliate page. Any revenue made from sales through these links helps to support this blog. Thank you!

    Signature

    404Shares
    « Sautéed Brussels Sprouts with Dried Cherries & Almonds
    Wild Mushroom Ragout with Cauliflower Rice »

    Want more easy, healthy recipes?

    Subscribe to get the recipes sent straight to your inbox.

      We won't send you spam. Unsubscribe at any time.

      Reader Interactions

      Comments

      1. Robyn Stone | Add a Pinch

        November 30, 2016 at 8:02 pm

        This salad is just Gorgeous, Dara! It also looks so satisfying and full of flavor! Yum!

        Reply
      2. Meghan | Fox and Briar

        November 30, 2016 at 6:59 pm

        Those have to be the prettiest potatoes I've ever seen! Also LOVE shrimp and fennel together!

        Reply
      3. Cathy Trochelman

        November 30, 2016 at 2:39 pm

        I don't use fennel nearly enough! This salad looks fabulous!

        Reply
      4. Sandy@RE

        November 30, 2016 at 12:08 pm

        Oh, girl, this looks amazing. Now when can we pop in for dinner? (wink wink)

        Reply
      5. Aggie

        November 30, 2016 at 11:37 am

        Dara I am totally craving this!! Love the roasted potatoes in the salad. And the shrimp...mmmm

        Reply
      6. Liz @ The Lemon Bowl

        November 30, 2016 at 7:04 am

        This is gorgeous Dara! We love shrimp!!

        Reply
      7. Jenny Flake

        November 30, 2016 at 5:49 am

        This is just gorgeous Dara!! Need this salad STAT!

        Reply
      8. Kimberly @ The Daring Gourmet

        November 29, 2016 at 7:48 pm

        What a gorgeous salad and striking combination of ingredients!

        Reply
      9. Erin @ The Speckled Palate

        November 29, 2016 at 7:27 pm

        AH! What a brilliant idea! I've never had roasted potatoes ON A SALAD before, and I've gotta try it this month.

        Reply
      10. Nancy | The Bitter Side of Sweet

        November 29, 2016 at 6:57 pm

        I feel like fennel is one of those under rated vegetables but I love it and it looks so good in this dish!

        Reply
      11. Meg @ With Salt and Wit

        November 29, 2016 at 6:56 pm

        Yum! I could eat this every day of the week!

        Reply
      12. Renee - Kudos Kitchen

        November 29, 2016 at 6:13 pm

        This is the perfect meal to introduce (several times) during the busy holiday season. I love how light, and yet flavorful this is!

        Reply
      13. Dorothy at Shockingly Delicious

        November 29, 2016 at 4:37 pm

        Those spuds are gorgeous! I am going to look for them at my store.

        Reply
      14. Jocelyn (Grandbaby Cakes)

        November 29, 2016 at 3:42 pm

        I could eat this salad everyday!

        Reply
      15. Nicole

        November 29, 2016 at 11:26 am

        This is such a unique way to enjoy shrimp. I've been needing to add some new recipes to my routine!

        Reply
      16. Lori @ Foxes Love Lemons

        November 29, 2016 at 9:18 am

        Those potatoes are absolutely beautiful, and I love how golden brown you got the potatoes and the fennel. This is my kind of salad!

        Reply

      Leave a Reply Cancel reply

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

      Recipe Rating




      Primary Sidebar

      • Facebook
      • Instagram
      • Pinterest
      • Twitter
      Photo of Dara Michalski.

      Hi there! Welcome to Cookin' Canuck.

      I'm Dara, a Canadian living in the U.S. and sharing my favorite healthy recipes. My cooking motto is that healthy eating never needs to be boring!

      More about me →

      Popular

      • Strawberry Nice Cream
      • Lemon Orzo Salad
      • Sautéed Corn, Zucchini & Blistered Tomatoes Recipe
      • Grilled Halloumi Cheese Recipe

      Footer

      ↑ back to top

      About

      • Meet Dara
      • Contact
      • Work With Me
      • FAQ
      • Privacy Policy

      Newsletter

      • Sign Up! for emails and updates

      Recipes

      • All Recipes
      • Main Dishes
      • Instant Pot Recipes
      • 30-Minute Meals

      I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for me to earn fees by linking to Amazon.com and affiliated sites.

      Copyright © 2022 Cookin' Canuck