Romesco Cauliflower and Spiralized Potato Salad

gluten freeveganvegetarian
Romesco Cauliflower and Spiralized Potato Salad

Romesco sauce coats the cauliflower, spiralized potatoes, and greens for a spicy, flavorful salad. Lentils are a powerful, vegetarian protein for this veggie-packed, gluten-free meal.

Romesco Cauliflower and Spiralized Potato Salad

There are so many ways to prepare a salad, but we can all get in a salad rut, where we make the same boring chopped salad over and over again.

With your spiralizer, you can instantly add excitement to your everyday salad by spiralizing the vegetables instead of chopping or slicing them! Some spiralized onions, zucchini, cucumber, bell peppers – veggies you’d normally add to a salad are more fun to eat and add more texture and heartiness when they’re in noodle form.

One of my favorite ways to use the spiralizer for salads is to spiralize potatoes. Potato noodles aren’t just for side dishes or pasta bakes, they add a salty, savory, starchy flavor to salads! You don’t feel like you’re eating a salad – it’s like a bowl meal that happens to have lettuce in it!

Romesco Cauliflower and Spiralized Potato Salad

I also get in a dressing rut with salads – I tend to use the same dressing over and over again (vinegar, olive oil, dijon mustard, and salt and pepper). I never think to use a sauce and toss it in a salad, like here, with this incredible romesco sauce.

Romesco sauce is a Spanish almond and roasted red pepper sauce that’s the perfect balance of salty and spicy. It’s seriously robust, totally making for a more exciting, flavorful salad.

Romesco Cauliflower and Spiralized Potato Salad

I packed this salad with healthy fiber-filled lentils and cauliflower for an all-around healthy, nutritious, and filling salad you’ll want to make – and enjoy the leftovers!

Watch our video to learn how to spiralize a potato using the Inspiralizer and subscribe to our YouTube channel to watch more videos:


Nutritional Information & Recipe

Serves 4

Cauliflower and Spiralized Potato Salad with Romesco

15 minPrep Time

35 minCook Time

50 minTotal Time

Save RecipeSave Recipe


  • For the romesco sauce:
  • 1 large red pepper, roasted, peeled, seeds and flesh removed
  • 2 garlic cloves, peeled
  • ½ cup toasted almonds
  • 1 teaspoon chili powder
  • 1 teaspoon smoked paprika
  • 1 tablespoon chopped parsley
  • salt and pepper
  • ¼ cup olive oil
  • For the salad:
  • Florets from 2 medium cauliflower heads
  • 2 tablespoons extra virgin olive oil
  • salt and pepper
  • 2 medium red potatoes
  • 8 cups mixed greens (or favorite greens – spinach, kale, arugula, shredded chard, etc)
  • 1 cup cooked black lentils (or other lentils)


  1. Preheat the oven to 400 degrees. Line a large baking sheet with parchment paper and spread out the cauliflower. Drizzle with 1 tablespoon of the olive oil, season with salt and pepper and toss to combine well. Roast for 35 minutes or until fork tender.
  2. Meanwhile, prepare the romesco sauce: place all of the ingredients for the sauce into a food processor and blend until smooth. Pour into a large mixing bowl and set aside.
  3. Spiralize the potatoes with Blade D and trim the noodles. Heat the remaining tablespoon of olive oil in a large skillet over medium-high heat. Once oil is shimmering, add the potato noodles and season with salt and pepper. Toss and let cook for 7 to 10 minutes or until tender and cooked through. If the potato noodles start to stick to the bottom of the pan, cover with a lid and toss occasionally. Set aside when done.
  4. When cauliflower is done cooking, add to the bowl with the romesco sauce and toss well to combine.
  5. In a large salad bowl, toss together the spinach, potatoes, cauliflower, and lentils. Serve.

Romesco Cauliflower and Spiralized Potato Salad

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

The maximum upload file size: 300 MB. You can upload: image.


Claudia says:
Is this recipe in one of your fabulous cookbooks? If so, which one? I couldn’t find it. Are all the recipes you share in your emails in one of your books? So much easier I’m the book than copying the recipe - thx
Carly Glazer says:
Hi Claudia! This recipe is not in the cookbook just on the blog! You could print out the recipe if that is easier for you!
Pat says:
You did not mention how to prepare the lentils. Are they just cooked in water on the stove?

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

  • Weekly Recap
  • Kidsletter
  • Products + Sales

I have nothing prolific to say today (I’ve just been madly testing recipes for this project I’ll be announcing soon) except that today was the first day in my life that I actually enjoyed sliced tomatoes on a sandwich. 🍅 🍞⁣

I’m not a fan of raw tomatoes, except in something subtle like a pico de gallo or if they’re a tiny part of a meal, like a garnish. but today, I made this chickpea tuna salad melt with tomatoes and spinach and LOVED it. 👍🏼⁣

it got me thinking… I can’t be the only one. do you like raw tomatoes? 🤔

luca made a friend today! 👦🏼 🚴‍♂️⁣

one of the things that has made me sad during COVID has been that Luca hasn't spent much time with other kids his age. this summer, we had a little pod of a few kids, but slowly but surely, as the year went on, kids moved to the suburbs, enrolled in school (we didn't feel comfortable), and then as the temperature dropped, the rest of the kids stopped braving the cold and since we felt uncomfortable with indoor playdates, it was really just our little family hanging out. and Luca wasn't hanging out with anyone his age much. ⁣

I have so many thoughts on this. will this change his personality and social skills forever? will he be socially awkward? will he lose out on so many developmental milestones? will this affect his emotional awareness? the list goes on. I know it's only a year or so, but that's over 1/3 of his entire life!⁣

and now that we're in Florida, we just keep to ourselves at my parents' house and don't see any other kids. it's so nice to be together as a family, and I know so many families can't be together right now, so I'm so grateful for that. the other day, Luca saw a 7-year-old boy on a bike in my parents' neighborhood and he asked us if he could be his friend. I almost broke down in tears.⁣

so by chance, we were out on his bike this afternoon and sure enough, we saw the little boy again, riding his bike, with his mother. in that moment, I knew I had to make a move - so I called out to the mother and asked her, "I know this is going to sound weird, but my son would love to hang out with your son! I'd love to get your number so they can ride bikes together sometime!" I was so nervous, haha! ⁣

and just like that, Luca made a friend! they immediately started riding their bikes together (it was so cute I couldn't handle it!!!) and Roma even came a little bit later and literally slipped her hand into the little boy's hand, it was like she was starving for that connection. it was so adorable, and I'm so happy for Luca to have someone to safely play outside with and so I can shed some of this mama worry.⁣

as for these chocolate donuts, search the blog, they’re an oldie but a goodie! 🍩🍫

it's a mouthful, but it's mouth-watering. 👅 my TERIYAKI SALMON with RICED BUTTERNUT SQUASH and SESAME BROCCOLI 🥦  is live on the blog, and it's another must-add to your weekly meal plan. okay I say that all the time, but seriously - I'm only sharing recipes I make for our family, and these have all been slam dunks 🏀⁣

and last week I started the #inspiralizedmealplanideas hashtag so we'd have a running list of weekly meal ideas from this community, and it's a Monday thing, so tell me - what's ONE meal you're making this week? 🍴 leave it in the comments below and be sure to check back to see what other people are making and even SAVE this post for future reference! 📌⁣

#teriyaki #easydinners #healthydinners #salmondinner #salmonrecipes #feedfeed #f52grams #huffposttaste #thewayweeat #makemewhole #eatingwelleats #foods4thought #thekitchn #eatmoreveggies