Vanilla Bean Aioli Sauce with Homemade Sweet Potato Fries

This Vanilla Bean Aioli Sauce is a luxurious dipping and topping! We love it with homemade (or from frozen) sweet potato French Fries or Tots! It would also be perfect on a hamburger with caramelized onions and blue cheese crumbles. The possibilities are really endless and we’d love to hear what you enjoy this aioli with!

  • Easy
  • 5 mins
  • 12 servings
Vanilla bean aioli in clear glass bowl on serving tray with sweet potato fries
Vanilla aioli in clear dish on wooden cutting board with vibrant orange sweet potato fries Vanilla aioli in clear dish on wooden cutting board with vibrant orange sweet potato fries Vanilla aioli in clear dish on wooden cutting board with vibrant orange sweet potato fries Vanilla bean aioli in clear glass bowl on serving tray with sweet potato fries
Ingredients

For the Vanilla Aioli

  • 1 egg yolk
  • 1 egg
  • Juice of ½ lemon
  • 1 teaspoon Dijon mustard
  • 1 garlic clove, minced
  • 1 tablespoon Rodelle Vanilla Paste (or 1 vanilla bean scraped to yield a thicker aioli)
  • ½ cup extra virgin olive oil

For the Sweet Potato Fries

  • 1 bag sweet potato fries
    OR
  • 2 sweet potatoes
  • ¼ cup olive oil
  • Generous pinch flaky salt
  • ½ teaspoon paprika
  • 1 teaspoon ground black pepper
  • 2 teaspoons brown sugar
  • ½ teaspoon cinnamon
  • ¼ teaspoon cayenne (optional)
Uses
Directions

For the Vanilla Aioli

  1. Add all ingredients to a food processor except olive oil and blend until combined (20-30 seconds)
  2. Scoop mixture into a bowl and slowly whisk in olive oil by hand until combined
  3. Note: Take the incorporation of the olive oil slowly! If you go too fast, you might break the aioli, causing it to look curdled.

For the Sweet Potato Fries

  1. If using bag of sweet potato fries, cook as directed. While fries are cooking, whisk seasoning together. When sweet potato fries are done, toss in seasoning and serve
  2. To make your own: Preheat oven to 425
  3. Line a baking sheet with aluminum foil
  4. Slice sweet potato fries into desired shape (we sliced them into ~1/2inch fries to make them crispier)
  5. Mix seasonings together
  6. Toss sweet potatoes in oil and then toss into olive oil and seasoning mixture until evenly coated
  7. Bake for 15 minutes and flip, baking for another 10-15 minutes until cooked through and slightly crispy

Notes:

  • We also tested sweet potato fries in the air fryer and recommend working in batches and following your air fryer's manufacturer directions to achieve fry perfection.
  • Recipe was prepared for Rodelle by Shelby Jenkins at @gooey.in.the.middle. Photos taken by Kathryn Herndon at @kniftykat