Spicy Sweet Potatoes with Smoked Paprika Aioli
For extra speedy prep, combine the brown sugar and spices in advance and store in a small jar or other airtight container.

Yield: 6 servings of the sweet potatoes; 3/4 cup aioli

For the Spicy Sweet Potatoes

  • 2 pounds sweet potatoes, cut into wedges with skin left on
  • 2 tablespoons (28 grams) high heat oil*
  • 2 lightly packed tablespoons (24 grams) brown sugar
  • 1 teaspoon chili powder
  • 1/2 teaspoon each cumin, cayenne pepper, and kosher salt**

For the Smoked Paprika Aioli

  • 1/2 cup (104 grams) mayonnaise
  • 1/4 cup (60 grams) nonfat Greek yogurt (I like Stonyfield 0% Greek)
  • 1 tablespoon (15 ml) freshly squeezed lime juice
  • 3/4 teaspoon each smoked paprika and ground cumin
  • Scant 1/4 teaspoon kosher salt


  1. For the Spicy Sweet Potatoes: Preheat the oven to 425 degrees F, and line a large baking sheet with parchment paper. (For easy cleanup and no sticking if you don’t have parchment paper, use foil and lightly oil it.)
  2. In a large bowl or zipper-top bag, toss the potatoes with the oil.
  3. Combine the remaining ingredients in a small bowl, and then sprinkle over the potatoes. Toss to evenly coat.
  4. Transfer the coated wedges to the prepared baking sheet, spreading them in an even layer.
  5. Bake the potatoes for 20-25 minutes or until tender. Check after 15 minutes, and toss if the undersides are sufficiently browned. Depending on oven and thickness of potato wedges, a few minutes more or less may be needed. The potatoes are done when the tip of a sharp knife meets little resistance when poked into the potatoes.
  6. Serve as is or with the Smoked Paprika Aioli.
  7. For the Aioli: In a small bowl, mix together the mayonnaise, Greek yogurt, lime juice, smoked paprika, cumin, and salt. Cover and store in the refrigerator until ready to serve.
  8. The taste of this sauce will improve as it sits and the flavors meld. If possible, prepare it several hours or a day in advance. It will, however, still be good if enjoyed right away.


  • *Good high-heat options include avocado, sunflower, safflower, peanut oil, or a culinary, high heat coconut oil. (The “culinary” brand I used was Barlean’s.)
  • **A half teaspoon of cayenne pepper produces a heat level similar to medium-hot salsa. For milder spice, use 1/4 teaspoon. Feel free to adjust upwards as well.

More recipes at FountainAvenueKitchen.com