• 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

5.05.19

Rainbow Veggie Salad with Lemon Vinaigrette {Paleo, Whole30, Vegan}

Sharing is caring!

Whole 30 Vegan Egg Free No Added Sugar

This veggie salad is packed with color, nutrients, crunch, and flavor!  It’s naturally sweet, savory, and goes perfectly with any meal or can be a meal by itself.  It’s also great for picnics, BBQ’s, and any special gathering!  Paleo, Whole30, and vegan friendly.

I’ve been meaning to make a homemade version of a particular salad that my mom gets from a local deli for about a year now.

I would say BEST SALAD EVER, except I know I say that about a lot of recipes.  But really though, there is just something about this salad that renders me helpless, in a good way of course.

I don’t exactly know WHAT it is about the salad that I find so insanely addicting, but I think it’s just the combination of so many ingredients that I love separately – altogether making salad magic happen in a big way!

So here it is – and I’m not surprised to say that I ate the entire thing by myself in two days (eek, maybe less!) because it came out exactly as I had envisioned it!

Let’s get to the details of course!  The green (and I guess purple) base for the salad is raw kale, shredded brussels sprouts, and shredded red cabbage.

The thing I love about having “sturdy” greens as the base of a salad is that it means you can dress the salad in advance and it just winds up tasting BETTER!  No sogginess – this salad is perfect for picnics and is definitely portable.

Next we have perfectly roasted sweet potatoes.  I LOVE combining some cooked veggies (like sweet potatoes or butternut) with raw ones in a salad.

Toasted cashews are next.  The original salad had cashews in it and I think they provide the best sweet/salty combo and I just love how the texture works with the crunchier veggies.

You can also swap out the nuts for almonds or something else you prefer, but seriously, give those cashews a try!

Lastly we have dried cherries for some extra sweetness.  I can’t remember if the original salad had dried fruit in it, BUT I always feel like a great veggie salad is so much better with a little fruit in it.

The dried tart cherries (unsweetened) are the perfect sweet/tart addition, although cranberries would be great as well.

And don’t worry – I didn’t forget about a great dressing!   I love using an immersion blender to make vinaigrettes nice and smooth and avoid that annoying separation that can happen.

The ingredients are clean and simple – olive or avocado oil (I recommend a light tasting one), lemon juice, stone ground mustard, sweetener of choice (date paste works very well for a Whole30 option), plus sea salt and black pepper to taste.

Once you toss it all together, I promise you’ll be overwhelmed with veggie salad love!  Go grab your ingredients because it’s time to make this homemade salad magic happen – let’s go!

Rainbow Veggie Salad with Lemon Vinaigrette {Paleo, Whole30, Vegan}

Rainbow Veggie Salad with Lemon Vinaigrette

This veggie salad is packed with color, nutrients, crunch, and flavor! It’s naturally sweet, savory, and goes perfectly with any meal or can be a meal by itself. It’s also great for picnics, BBQ’s, and any special gathering! Paleo, Whole30, and vegan friendly.
Author: Michele Rosen
Prep Time: 15 minutes
Cook Time: 25 minutes
Total Time: 40 minutes
Course: Lunch, Side Dish
Cuisine: Paleo, Vegan, Whole30
Servings: 8 side dish servings
Print this Recipe
Did you make this recipe?
Leave a review
4.7 from 13 votes

Ingredients

Salad:

  • 2 cups sweet potatoes diced
  • 1 tbsp olive oil, plus sea salt for potatoes
  • 3 cups kale chopped
  • 1 Tbsp olive oil, plus sea salt for kale
  • 2 cups brussels sprouts shredded
  • 2 cups red cabbage shredded
  • 3/4 cups cashews
  • 1/3 cup dried tart cherries no sugar added

Dressing:

  • 2 1/2 Tbsp lemon juice about one lemon
  • 1 tsp stone ground mustard
  • 1/8-1/4 tsp sea salt
  • 1/8 tsp black pepper
  • 2 tsp date paste honey, or maple syrup
  • 1/3 cup light flavored olive oil or avocado oil

Instructions

  1. Preheat your oven to 425 degrees to roast the potatoes. Toss in the olive oil and salt and spread in a single layer on a parchment lined baking sheet. Roast about 25 minutes, until browning and soft.
  2. Place cashews on a separate baking sheet and roast for the last 6-7 minutes with the potatoes, or until toasty, sprinkle with sea salt if desired.
  3. Massage the kale in olive oil and salt for about a minute until desired texture is achieved. Toss with the shredded brussels sprouts, cabbage, roasted cashews, cherries, and sweet potatoes.
  4. For the dressing, place all ingredients in a tall container and blend with an immersion blender until smooth. Alternatively, you can whisk ingredients together in a bowl, streaming the oil in slowly while whisking.
  5. Toss the salad with the dressing and serve right away or refrigerate until ready to serve. This salad can be prepared and dressed a day ahead of time without a problem. Enjoy!

Nutrition

Calories: 255kcal
Carbohydrates: 21g
Protein: 5g
Fat: 18g
Saturated Fat: 2g
Cholesterol: 0mg
Sodium: 85mg
Potassium: 468mg
Fiber: 3g
Sugar: 6g
Vitamin A: 7820IU
Vitamin C: 64.2mg
Calcium: 76mg
Iron: 2mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Whole30 Salad Recipes?  Try One of These! 

Crispy Chicken Salad with Honey Mustard Dressing

Shrimp Cobb Salad with Lemon Garlic Vinaigrette

Kale Salad with Chicken, Caramelized Onions, and Hot Bacon Dressing

BLT Chicken Salad with Peppercorn Ranch

Roasted Sweet Potato Salad with Bacon and Lime Vinaigrette 

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

You Might Also Like...

  • Guacamole Chicken Salad {Paleo, Whole30, Keto}
  • Crispy Chicken Salad with Honey Mustard Dressing {Paleo, Whole30 Option}
  • Shrimp Cobb Salad with Lemon Garlic Vinaigrette {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. Erin says

    May 5, 2019 at 7:23 am

    This salad looks and sounds beautiful! Question, do you typically peel your sweet potatoes before roasting? I’ve done both ways and sometimes find the skin to be bitter. Just curious!

    Reply
  2. Rene says

    May 5, 2019 at 11:12 pm

    Just made this salad for dinner, Delicious!!!!

    Reply
  3. EcoAnew says

    May 26, 2019 at 8:49 am

    Do you think this recipe would work to freeze? Wanting to get some freezer meals made for the busy summer! Things I can grab & stick in the oven to have ready for my family…?

    Reply
  4. roblox robux says

    May 30, 2019 at 12:34 pm

    5 stars
    Every tutorial now you can use for find lots of relevent things like the roblox free robux.

    Reply
  5. J. Policarp says

    June 5, 2019 at 2:28 pm

    Has the dressing recipe been changed? I swear the first time I made it I used softened dates and this time the recipe calls for “date paste”. I’m not exactly sure how I did it with the dates last time and now my dressing is kind of chunky.

    Reply
  6. Connie Rice says

    June 6, 2019 at 5:29 pm

    5 stars
    Ok I just made this and it’s delicious.
    Confession. I subbed the Brussel Sprouts with butter leaf and added grilled chicken. ( I know. Sorry)
    But it’s soooo good. Thank you!

    Reply
  7. Hannah says

    June 9, 2019 at 7:34 pm

    4 stars
    Fantastic salad and dressing recipe! Just made this for my lunch for the week. Thanks.

    Reply
  8. Samantha says

    June 23, 2019 at 10:16 am

    4 stars
    This salad was so good! I loved the sweet potatoes and cherries together. The rest of the greens are on the bitter side, but with the dressing, it balances out really well. I really appreciate all of your vegan recipes!

    Reply
  9. Amy says

    December 15, 2019 at 12:48 pm

    5 stars
    This is new favorite salad! I’ve made it at least 5 times in the past month! My family is getting tired of it, but I don’t care! I just take it for lunch or crack an egg on top and eat it for breakfast!

    Reply
  10. Julie says

    May 8, 2020 at 11:17 pm

    5 stars
    I made this today and am so glad I did! It looks good and tastes even better!

    Reply
  11. Emily says

    October 25, 2020 at 5:32 pm

    5 stars
    I really thought this salad was going to be gross but it is YUMMY! I am the kind of person who would prefer eating pizza all day everyday. I am trying to increase my veggies and thought what the heck I’ll give this recipe a try. I don’t know how Brussel sprouts actually taste good, but they do in this salad! I used dried cranberries (because I couldn’t find cherries) and maple syrup in the dressing. My husband and I had it twice the first day and finished the whole thing in 2 days. The leftovers saved and were just as yummy as eating it fresh. I will be making this again. Thank you!

    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!
Crispy chicken thighs are definitely my favorite k Crispy chicken thighs are definitely my favorite kind of chicken! This keto and Whole30 all in one-skillet Greek chicken is packed with flavor and veggies and perfect for weeknights. You’ll want on it repeat in your house after the first try!  Get the link to the recipe in my bio 🍗🥘https://www.paleorunningmomma.com/greek-chicken-paleo-whole30-keto/#whole30recipes #whole30 #ketorecipes #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood #lowcarbrecipes #januarywhole30
One of my favorite things to make with pesto - Who One of my favorite things to make with pesto - Whole30 chicken pesto stuffed sweet potatoes!  Sooooo tasty, filling and easy to make!A paleo and Whole30 compliant pesto is mixed with shredded chicken and tops perfectly baked sweet potatoes.  Great to make ahead of time and the leftovers save well!  Get the link to the recipe in my bio 🍠https://www.paleorunningmomma.com/chicken-pesto-stuffed-sweet-potatoes-paleo-whole30/#whole30 #whole30recipes #januarywhole30 #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
Whole30 Lemon Chicken Piccata is the most popular Whole30 Lemon Chicken Piccata is the most popular recipe on my blog - have you tried it yet?This savory one-skillet lemon chicken piccata is so dang tasty and couldn’t be easier!  Perfect for weeknights and the leftovers save well for lunch the next day.  It’s paleo, Whole30 compliant, low carb and keto friendly. Get the link to the recipe in my bio 😄🥘🍋https://www.paleorunningmomma.com/lemon-chicken-piccata-whole30-keto/#whole30 #whole30recipes #januarywhole30 #keto #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog today - Paleo French Onion Smother New on the blog today - Paleo French Onion Smothered Pork Chops made all in one skillet and a new family favorite!The pork chops are pan fried and loaded with caramelized onions and sautéed mushrooms, a savory gravy and an addicting dairy free “cheese” sauce. This easy, flavor-packed dinner is quick enough for weeknights and the leftovers are delicious too!  Get the link to the recipe in my bio 🥘https://www.paleorunningmomma.com/paleo-french-onion-smothered-pork-chops-whole30-keto/#whole30 #whole30recipes #lowcarb #lowcarbrecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog today - Classic Beef Stew is made New on the blog today -  Classic Beef Stew is made paleo, lower in carbs and Whole30 compliant for a healthy version of one of your favorite comfort foods.Savory, delicious and filling, it’s a family favorite recipe that’s perfect for cold winter nights, plus the leftovers heat well for lunch the next day.  Get the link to the recipe in my bio 🥘https://www.paleorunningmomma.com/paleo-beef-stew-whole30-low-carb/#whole30 #whole30recipes #beefstew #lowcarb #lowcarbrecipes #ketorecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
New on the blog - this flavor-packed Paleo and Who New on the blog - this flavor-packed Paleo and Whole30 Chinese Orange Chicken is a healthier homemade version of a takeout favorite!It’s easy to make and contains no refined sugar, family approved and seriously tasty. Keep it Paleo and Whole30 compliant by serving over fried cauliflower rice or with your favorite stir fried veggies.  Get the link to the recipe in my bio 🍊https://www.paleorunningmomma.com/paleo-chinese-orange-chicken-whole30/#whole30 #whole30recipes #januarywhole30 #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
There’s nothing like a good loaded burger bowl i There’s nothing like a good loaded burger bowl in my opinion. These Whole30 deconstructed loaded bacon burger bowls have all the goodies you love in a burger!Sautéed mushrooms and onions, crispy bacon, pickles, tomatoes, red onion and a “cheesy” ranch sauce!  Paleo, Whole30 and keto friendly and seriously delish! Get the link to the recipe in my bio 🍔🥓https://www.paleorunningmomma.com/loaded-bacon-burger-bowls-paleo-whole30-keto/#whole30 #whole30recipes #lowcarb #lowcarbrecipes #keto #ketorecipes #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
One skillet chicken recipes might just be my favor One skillet chicken recipes might just be my favorite thing lately!  This Whole30  Mustard Chicken with Bacon and Kale is has a flavor packed sauce with crispy seasoned chicken and made just in one skillet.It’s paleo friendly, Whole30 compliant, low carb and keto too.  Get the link to the recipe in my bio 🥘 😄https://www.paleorunningmomma.com/creamy-mustard-chicken-with-bacon-and-kale-paleo-whole30/#whole30 #whole30recipes #ketorecipes #keto #lowcarb #paleo #glutenfree #todayfood #beautifulcuisines #feedfeed #eeeeeats #cleaneats #cleaneating #foodblogeats #f52grams @thefeedfeed #feedfeedglutenfree #tastespotting #thekitchn #buzzfeedfood #foodgawker #foodblogfeed #tastingtable #paleorecipes #glutenfreerecipes #paleofood
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