Creamy Potato and Brussels Sprouts Salad

5 from 2 votes
Email Facebook LinkedIn Mix Pinterest Reddit Twitter
This post may contain affiliate links. Read our disclosure policy.

Crispy, tender potatoes and Brussels sprouts are tossed with shallots, cranberries, and pine nuts in a creamy vegan mayo sauce. It is a great side dish for the holiday season, and is satisfying enough to serve as a main dish for a weekday dinner. {Vegan, Gluten-Free}

Creamy Potato and Brussels Sprouts Salad - A comforting and healthy side dish for the holiday season, and is satisfying enough to serve as a main dish for a weekday dinner. {Vegan, Gluten-Free}

Lately I’m obsessed with homemade vegan mayo. Even if you don’t follow a vegan or vegetarian diet, there are three good reasons to make vegan mayo at home:

  1. You know exactly what goes into it, and there are no preservatives.
  2. It’s super easy to make; it takes, like, three minutes.
  3. It’s delicious.

The vegan mayo recipe was adapted from Serious Eats. The only thing I did differently was to use miso paste to add a rich umami as a hidden flavor. If you do not have miso paste, simply skip it and you will still get a perfect creamy sauce. Does it look strange to you that the mayo uses chickpea brine and chickpeas? Make sure you don’t skip these two things, because they are the key ingredients to stabilizing the sauce and making the texture creamy and thick like regular mayonnaise. Once you mix the sauce, you won’t even notice the beans are there.

Creamy Potato and Brussels Sprouts Salad Cooking Process

Today I want to introduce an amazing side dish for your holiday dinner table. Two of my favorite veggies – potatoes and brussels sprouts, are roasted until golden and crispy, then tossed with shallots, cranberries, and pine nuts in the creamy sauce.

I roast vegetables a few times a week and have been testing different temperatures. I found the best way to roast potatoes and Brussels sprouts is to use a high temperature, so it crisps up the surface perfectly without overcooking the inside. Nobody likes mushy vegetables! I’ve also found that using parchment paper usually yields better caramelization than aluminum foil or roasting on the sheet pan directly. Plus, the potatoes won’t stick to the pan.

Creamy Potato and Brussels Sprouts Salad Cooking Process

This creamy potato and Brussels sprouts salad is satisfying enough to serve as a meal by itself. The crispy potatoes and Brussels sprouts are quite filling. The cranberries, onions, and pine nuts add a nice touch to the salad and make the flavor pop with the hearty creamy sauce.

The salad holds up well and can be served warm or cold. So it is a perfect side dish for special occasions as well, such as a weekend dinner party, Christmas, Thanksgiving, or Easter.

I hope you enjoy!

Creamy Potato and Brussels Sprouts Salad Cooking Process

More easy tasty side dishes

If you give this recipe a try, let us know! Leave a comment, rate it (once you’ve tried it), and take a picture and tag it @omnivorescookbook on Instagram! I’d love to see what you come up with.

Creamy Potato and Brussels Sprouts Salad - A comforting and healthy side dish for the holiday season, and is satisfying enough to serve as a main dish for a weekday dinner. {Vegan, Gluten-Free}

This post is sponsored by the Idaho Potato Commission. All opinions expressed are my own. Thank you so much for supporting the companies that keep this blog going.

Want to Know More?Receive our 5-Day Chinese Cooking Crash Course & Recipe Updates! Subscribe
Creamy Potato and Brussels Sprouts Salad

Creamy Potato and Brussels Sprouts Salad

5 from 2 votes
Crispy, tender potatoes and Brussels sprouts are tossed with shallots, cranberries, and pine nuts in a creamy vegan mayo sauce. It is a great side dish for the holiday season, and is satisfying enough to serve as a main dish for a weekday dinner. {Vegan, Gluten-Free}
Author: Maggie Zhu
Course: Salad
Cuisine: American
Keyword: vegan
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4 servings

Ingredients

  • 1 big russet potato , cut into 1/2-inch pieces (or 2 cups baby potatoes, halved)
  • 1 lb brussels sprouts , halved
  • 2 tablespoons olive oil
  • 1/4 teaspoon salt
  • 1 shallot or 1/4 small red onion, thinly sliced
  • 2 tablespoons dried cranberries
  • 2 tablespoons pine nuts , roasted

Vegan Mayonnaise

  • 2 cloves garlic , minced
  • 1 tablespoon apple cider vinegar
  • 1 tablespoon miso paste (*Footnote 1) (Optional)
  • 3 tablespoons liquid from 1 can of chickpeas
  • 12 whole chickpeas
  • 3/4 cup grapeseed oil (or vegetable oil)
  • 1 teaspoon agave syrup (or cane sugar)
  • Kosher salt and freshly ground black pepper

Instructions

  • Preheat oven to 425 degrees F (218 C). Line a baking sheet with parchment paper.
  • Toss potatoes and Brussels sprouts in a big bowl with olive oil and salt. Spread onto the parchment paper into one layer without overlapping. Bake for 15 minutes. Toss once. Continue baking until the veggies are browned and tender, another 5 minutes.
  • While roasting the veggies, combine all the mayonnaise ingredients in a tall container. Use an immersion blender to mix at high speed until it forms a smooth texture.
  • Once the veggies are cooked, set them aside to cool for 5 to 10 minutes, then transfer them to a big bowl. Add the red onion, cranberries, and pine nuts. Toss with half of the mayonnaise and season with more salt, if needed. Serve warm as a side.
  • Store the rest of the mayonnaise in an airtight container in the fridge for up to a week.

Notes

  1. Skip this if you’re cooking gluten-free.

Nutrition

Serving: 1serving, Calories: 406kcal, Carbohydrates: 29.8g, Protein: 7g, Fat: 31.1g, Sodium: 184mg, Fiber: 6.7g, Sugar: 4g, Calcium: 58mg, Iron: 3mg
Did You Make This Recipe?Don't forget the last step! Tag me @OmnivoresCookbook and #OmnivoresCookbook on Instagram!
<Creamy Potato and Brussels Sprouts Salad - A comforting and healthy side dish for the holiday season, and is satisfying enough to serve as a main dish for a weekday dinner. {Vegan, Gluten-Free}

Receive our FREE 5-Day Chinese Cooking Crash Course & Recipe Updates!

Subscribe

Leave a Review!

I love hearing from you! Submit your question or review below. Your email address will not be published. Required fields are marked*.

Rate This Recipe!




Reader Questions and Reviews

  1. Elizabeth @ Bowl of Delicious says:

    5 stars
    Wow, this looks amazing! What a gorgeous, colorful salad. It would be such a great addition to any Thanksgiving table. I love that you added miso to the dressing- if you aren’t vegan, would miso added to regular mayo be good?

  2. Helen says:

    5 stars
    I love the taste of this salad. It’s simple to make.

  3. Ethel Grant says:

    Hello Maggie! This looks fanstastic, it will be a great way to encourage my children to enjoy vegetables. Will try it soon and hope kids will love it. Thanks so much for the great recipe!

Omnivore's Cookbook: Make Chinese Cooking Easy
BuzzFeedGood HousekeepingHuffington PostLucky ChowMSNReader's DigestSaveurYahoo! News

FREE 5-Day Chinese Cooking Crash Course

Cooking delicous Chinese food is easier than you think!

Thank

You!

USE COUPON CODE 

WELCOME20

Follow us on Facebook