Skip to content

Spiralized Sweet Potatoes with Spicy Garlic Aioli and Cashew Cream Sauce

Spiralized Sweet Potatoes with Spicy Garlic Aioli and Cashew Cream Sauce
View Recipe

This recipe and photos were provided by Sally Roeckell of Table and Dish and were originally published at

Growing up I was never a big fan of sweet potatoes. They were not something that my mother cooked regularly. At holiday time the sweet potato casserole that ended up on our table was overpoweringly sweet with little other flavor. Sweet potatoes were my least favorite holiday dish. Today I could eat sweet potatoes every day.

One of my favorite ways to eat them is baked, however I like to bake them then cool them (usually in the fridge until the next day) Then cut one open and sprinkle it with sea salt and a fresh squeeze of lime. The fresh bright flavor of the lime works with the sweetness of the potato and the salt, well, need I say more? They are also delicious par roasted in wedges then deep fried for a less healthy but addictive alternative.

For this week’s Heinen’s 4 PM Panic recipe I’m sharing two new ways to enjoy them. Both are made with spiralized sweet potatoes. Don’t worry if you don’t have a spiralizer. You can buy ready-to-use spiralized vegetables in the produce department at Heinen’s.

Spiralized Sweet Potatoes and Beets

This first recipe was simply an experiment that turned out to be so addicting they barely made it to a plate. To this experiment I added a batch of spiralized red beets. Also delicious! I served these atop of a grilled ribeye that was rubbed with my dried porcini mushroom and red pepper flake rub. It was a perfect paring.

The second recipe also uses spiralized sweet potatoes but this time incorporates a creamy sauce that is so silky and satisfying, you would swear that you were eating something made with butter and cream. Happily no dairy at all.

Curly Sweet Potato Fries

These curly sweet potato fries are seasoned with paprika and garlic powder and baked in the HOT oven until perfectly crispy.


  • 1 sweet potato
  • 1 tbsp olive or avocado oil
  • 1 tsp paprika
  • 1/2 tsp garlic powder
  • salt and pepper
  • Rosemary to Herbs de Provence

Spicy Garlic Aioli

  • 1/2 cup mayonnaise
  • 2 garlic cloves, minced
  • 1/2 tsp lemon juice
  • 2 Tbs Chilula original hot sauce
  • pinch of salt and pepper


  • Preheat the oven to 425 degrees Fahrenheit.
  • Spiralize the sweet potato and place it on a sheet pan. Drizzle the oil and sprinkle the spices on top, then use your hands to mix it all together until each piece of sweet potato is coated.
  • Cook the sweet potato for 20-25 minutes, or until crispy. The pieces along the outside edge may cook faster, so keep an eye on them and rotate as necessary.
  • While the sweet potato is cooking, mix together the ingredients for the garlic aioli in a small bowl, until well combined.
  • Remove the sweet potato fries from the oven and serve with salt, rosemary and the spicy garlic aioli.

Curly Sweet Potato Fries

Sautéed Spiralized Sweet Potatoes with Cashew Cream Sauce

This sauce is very simple. Three ingredients and one is water! It is so versatile I can think of many uses for it. Pour it over chicken, fish, add in pepper flakes, pour it over virtually any vegetable,  add bacon and toss with a little manchego cheese to serve over warm pasta for a twist on Mac and cheese.

For now I have added baby spinach, fresh basil and fresh chives to the sweet potatoes and tossed it with this amazing simple sauce. Salt and pepper to finish and it was a hit.


  • 1 cup cashews
  • ¾ cup water (more for soaking)
  • ½ teaspoon salt
  • 1 clove garlic
  • 4 large sweet potatoes, spiralized
  • 2-4 cups baby spinach (I like spinach)
  • a handful of fresh basil leaves, chives, or other herbs
  • salt and pepper to taste
  • olive oil for drizzling


  • Cover the cashews with water in a bowl and soak for 2 hours or so.
  • Drain and rinse thoroughly. Place in a food processor or blender and add the ¾ cup water, salt, and garlic. Puree until very smooth.
  • Heat the oil in a large skillet over high heat. Add the sweet potatoes; toss in the pan for 6-7 minutes with tongs until tender-crisp. Lower the heat and toss in the spinach – it should wilt pretty quickly.
  • Add half of the herbs and half of the sauce to the pan and toss to combine. Add water if the mixture is too sticky. Season generously with salt and pepper, drizzle with olive oil, and top with the remaining fresh herbs.
  • Add more cream, or less, to your liking. If you are not vegan add a bit of grated cheese for additional flavor.

Spiralized Sweet Potatoes with Cashew Cream Sauce


This recipe makes more than enough sauce – enough for at least 6 or 8 servings, if not more. It depends on how big your sweet potatoes were and they vary in size greatly. You’ll be able to find ways to use the remaining sauce. It’s extremely versatile.

Make this recipe your own – add whatever herbs or flavors you want to the sauce if you want to give it more of a punch. I love the idea of adding chipotles or Sriracha, bacon, roasted garlic, caramelized onion… the list could go on.

Click here to print this recipe

Spiralized Sweet Potatoes with Spicy Garlic Aioli and Cashew Cream Sauce

Spiralized Sweet Potatoes with Spicy Garlic Aioli and Cashew Cream Sauce

Heinen's Grocery Store

By Heinen's Grocery Store

In 1929, Joe Heinen opened the doors of a small butcher shop on the east side of Cleveland, Ohio, aiming to establish himself as the city’s purveyor of quality meats. As customers came into Heinen’s new shop for their meat purchases, they began asking him to carry groceries as well. Joe added homemade peanut butter, pickles and donuts and by 1933, business had grown enough to include a line of produce and canned goods. Heinen’s Grocery Store was born.

Leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

Related Recipes & Stories