Sweet Potato Yum Yums Recipe: Crispy Mustard-Vinegar Bites with Zero Mayo

Side Dishes

Sweet Potato Yum Yums Recipe: Crispy Mustard-Vinegar Bites with Zero Mayo

This sweet potato yum yums recipe delivers crispy, golden bites with a tangy mustard-vinegar kick—no mayo in sight. 💛 After years of perfecting oven techniques, I’ve cracked the code for tender interiors and shatteringly crispy exteriors that hold up to dipping.

The secret? Thin, even slices and a high-heat bake that transforms starchy sweet potatoes into addictive, restaurant-worthy appetizers.

The magic happens in the seasoning blend—mustard powder, apple cider vinegar, and smoked paprika create a complex flavor that’s both bold and balanced. Unlike traditional versions, this recipe skips heavy coatings, relying instead on a light spray of oil and a sprinkle of salt before baking.

That means zero soggy bites and maximum crunch, even when served with dipping sauces.

By the time they emerge from the oven, these sweet potato yum yums will be golden brown and crispy on the outside with a tender, almost custardy center.

The mustard-vinegar seasoning adds a bright, tangy contrast that cuts through the natural sweetness of the potatoes—perfect for game day, snack boards, or as a side dish that steals the show. They’re ready in just 25 minutes, making them ideal for last-minute entertaining.

Serve them warm with ranch, chipotle aioli, or even a simple honey mustard for dipping. For extra flair, sprinkle with chopped chives or a pinch of flaky sea salt before serving.

This recipe scales effortlessly, so double the batch for parties or meal prep—just store in an airtight container for up to 3 days. Let’s make these crispy bites!

👨‍🍳
Difficulty
Medium
🌿
Category
Vegetarian
🔥
Calories
Low Cal

Ingredients for sweet potato yum yums

Thinly sliced sweet potatoes, bold seasonings, and a high-heat bake create addictive crispy bites—no mayo needed.

Ingredient Amount Notes
Sweet Potatoes 🍠 2 large Peeled, cut into 1/4-inch slices
Mustard Powder 🌶️ 1 tbsp Yellow or Dijon preferred
Apple Cider Vinegar 🍎 1 tbsp Unfiltered for depth
Smoked Paprika 🌶️ 1 tsp For smoky flavor
Olive Oil 🫒 2 tbsp Light spray for crispiness
Sea Salt 🧂 1 tsp Fine grain preferred
Garlic Powder 🧄 ½ tsp For subtle depth
Fresh Chives 🌿 2 tbsp Chopped, for garnish
Flaky Sea Salt 🧂 1 tbsp For final garnish

The sweet potatoes are the star, so pick firm, vibrant orange ones—none of that pale, mealy stuff. Trader Joe's and Whole Foods carry the best quality, but any grocery store's organic section works. Peel them first—thin skins burn easily—and slice them uniformly with a mandoline for perfect thickness. If you don't have one, use a sharp knife and stack slices to cut through evenly. The mustard powder should be bright yellow or Dijon—avoid the bland yellow kind—and the smoked paprika adds that restaurant-quality depth. I always grab mine from Penzeys or the bulk section at Costco for freshness.

No mustard powder? Dijon mustard at half the amount works in a pinch, but the powder gives better texture. Apple cider vinegar can be swapped for white vinegar or lemon juice, though the tang won't be as complex. Olive oil is non-negotiable here—extra-virgin works, but a neutral oil like avocado oil keeps the flavor clean. The chives add freshness, but green onion or parsley work too if that's what you've got. For extra crunch, sprinkle with crushed pork rinds before baking—trust me on this one. And if you're prepping ahead, slice the potatoes and toss them with a tiny bit of oil to prevent browning until ready to bake.

Store any leftovers in an airtight container at room temperature for up to 2 hours—they lose crispiness fast. For longer storage, keep them in the fridge for 3 days and reheat in a 350°F oven for 5 minutes to restore crunch. These reheat beautifully, making them perfect for meal prep. Freezing isn't recommended—they turn rubbery. Garnish with flaky sea salt right before serving for that final restaurant touch. Double the batch if you're hosting; they disappear faster than you can say 'game day snacks.'

❤️

Why You'll Love This Recipe

  • One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots—just slice, toss, and roast. The sweet potatoes caramelize right on the sheet pan while the mustard and smoked paprika work their magic in the oven, no flipping or fussing required.
  • Tangy-Smoky Kick: Honestly, the apple cider vinegar and smoked paprika combo is chef’s kiss—bright, earthy, and just sweet enough. It’s not your basic roasted sweet potato; this has layers, like a cozy hug in bite form.
  • Meal Prep MVP: Between us, these are my go-to for lunches all week. I’ll roast a big batch on Sunday, store them in the fridge, and grab a handful straight from the container—no reheating needed. (Yes, even on a Tuesday night.)
  • Budget Bright Spot: Sweet potatoes stretch so far, and the other ingredients? Pantry staples. I’ve made this for $1.50 per serving, and it still feels like a treat—no overpriced ingredients, just pure, satisfying flavor.

Step-by-step instructions for crispy mustard-vinegar sweet potato bites

Here's how to achieve that perfect crispy texture and tangy flavor without a single drop of mayo.

1

🍳 Step 1: Prep and Parboil the Sweet Potatoes

Start by peeling the 2 large sweet potatoes and cutting them into ¼-inch thick slices. I use a sharp mandoline for even slices, but a steady hand with a chef's knife works too. Arrange the slices in a single layer on a baking sheet and lightly spray with ½ tablespoon of the olive oil—just enough to prevent sticking.

Place the baking sheet in a cold oven and turn the heat to 425°F. Bake for 10 minutes to soften the edges slightly. This parboiling step prevents the sweet potatoes from burning during the crisping phase. You'll see the edges start to soften and the slices become slightly pliable—this is your signal they're ready for the next step.

2

👨‍🍳 Step 2: Create the Mustard-Vinegar Marinade

In a small bowl, whisk together the 1 tablespoon mustard powder, 1 tablespoon apple cider vinegar, 1 teaspoon smoked paprika, 1 teaspoon sea salt, and ½ teaspoon garlic powder until fully combined. The mixture should have a fine, powdery consistency with no lumps. This dry marinade will cling to the sweet potatoes and create that signature tangy crust.

Remove the parboiled sweet potato slices from the oven and let them cool for 2 minutes. Then brush or lightly spray both sides with the remaining 1½ tablespoons olive oil to help the marinade adhere. Immediately sprinkle the mustard-vinegar mixture evenly over both sides of each slice, pressing gently to ensure full coverage. The slices should look evenly coated with a golden dusting.

3

🔥 Step 3: Bake Until Perfectly Crispy

Return the baking sheet to the oven and bake at 425°F for 20-25 minutes, flipping the slices halfway through at the 12-minute mark. You're aiming for slices that are deep golden brown with crisp edges and just slightly caramelized tops. The mustard-vinegar mixture should form a light crust while keeping the centers tender.

Here's the thing—don't overcrowd the baking sheet. Leave at least ½ inch between slices to allow proper airflow for even crisping. The edges should be crisp enough to hold their shape when lifted, while the centers remain tender enough to cut through with a fork. If they brown too quickly, tent with foil for the last 5 minutes to prevent burning.

4

🥘 Step 4: Finish with Fresh Garnishes

Remove the sweet potato slices from the oven and transfer them to a serving platter. Immediately sprinkle with the 2 tablespoons chopped fresh chives and 1 tablespoon flaky sea salt. The chives add a bright, fresh contrast to the smoky, tangy flavors, while the flaky salt provides that final textural crunch. Let them sit for 2 minutes to allow the salt to adhere before serving.

Serve immediately while still crispy. These sweet potato yum yums should hold their shape when stacked, with that perfect balance of crispy exterior and tender interior. The mustard-vinegar crust should be slightly sticky to the touch but not soggy. For extra presentation, arrange them on a platter with the chives fanned out between the slices.

👨‍🍳

Pro Tips For Making Sweet Potato Yum Yums

  • CUT THICK, NOT THIN: These aren’t fries—they’re roasted sweet potato cubes, so aim for 1.5-inch chunks. I learned this the hard way after making them too small and ending up with mushy edges instead of crispy corners. A mandoline helps, but a sharp knife works just fine if you’re patient.
  • TOSS DRY FIRST: Pat those sweet potatoes thoroughly with a towel before hitting them with oil. Wet skin = steam instead of crisp. I used to skip this and wondered why my yum yums turned out soggy—turns out, they needed to breathe.
  • VINEGAR LAST, NOT FIRST: Mix the apple cider vinegar and mustard powder after tossing with oil and salt. Adding it early makes the sweet potatoes bitter and watery. Stir it in right before roasting—trust me, your taste buds will notice.
  • LOW AND SLOW TO CRISP: Start at 400°F for 15 minutes, then drop to 350°F. The high heat kicks off the caramelization, but the lower temp finishes them evenly without burning. I was skeptical until I tried it—now it’s non-negotiable for perfect texture.

Flavor customization for sweet potato yum yums

Tangy Twist Options

Swap the apple cider vinegar for lemon juice or white wine vinegar—both add brightness but with different profiles. For extra zing, add ½ teaspoon of cayenne pepper to the seasoning blend. I love using Bragg's apple cider vinegar for its rich flavor, but any good-quality vinegar works. 🌶️

Sweet Heat Balance

Add ½ teaspoon cinnamon or ¼ teaspoon nutmeg to the seasoning for a warm, spiced twist. A pinch of ground ginger also enhances the natural sweetness of the potatoes. For a sweeter option, sprinkle with 1 teaspoon brown sugar before baking—just be mindful of caramelization.

Global Seasoning Swaps

Try a Mediterranean-inspired blend with 1 teaspoon dried oregano and ½ teaspoon garlic powder for a herby kick. For a Cajun-inspired version, add ½ teaspoon smoked paprika, ¼ teaspoon cayenne, and ½ teaspoon onion powder. These variations keep the crispy texture while offering bold new flavors. ✨

Spicy Kick Variations

For heat lovers, add ½ teaspoon chipotle powder or ¼ teaspoon red pepper flakes to the seasoning. I recommend Penzeys chipotle powder for a smoky, spicy depth. For a milder heat, use ½ teaspoon paprika and ¼ teaspoon black pepper instead. Always taste before baking to adjust spice levels.

Cheesy or Crunchy Add-Ons

Sprinkle with ¼ cup grated Parmesan cheese before baking for a savory, umami boost. For extra crunch, add 2 tablespoons crushed pork rinds or toasted panko breadcrumbs. These toppings add texture but require careful monitoring to avoid burning. 🧀

Sweet Glaze Finish

Brush the baked yum yums with 1 tablespoon honey or maple syrup before serving for a caramelized glaze. A drizzle of chipotle honey adds heat and sweetness in one.

For a smoky-sweet combo, use ½ teaspoon liquid smoke mixed with honey. This works best with the spicy variations for a balanced flavor profile.

Nutrition facts

Servings 4
Amount Per Serving
Calories 180kcal
% Daily Value *
Total Fat 10g13%
Saturated Fat 1.5g8%
Cholesterol 0mg0%
Sodium 320mg14%
Total Carbohydrate 28g10%
Dietary Fiber 4g14%
Sugars 8g
Protein 3g6%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use regular potatoes instead of sweet potatoes?

While you can technically use regular potatoes, the flavor and texture won't be the same. Sweet potatoes have a naturally sweeter, creamier interior that pairs perfectly with the mustard-vinegar seasoning. Russet potatoes would be your closest substitute, but they'll be less sweet and more starchy. For the best results, stick with sweet potatoes—they're the star of this recipe!

2

How do I prevent my sweet potato yum yums from getting soggy?

The key is proper prep and baking technique! First, pat the sliced potatoes completely dry with a paper towel before seasoning. Second, don't overcrowd the baking sheet—leave at least ½ inch between slices for airflow. Finally, bake at 425°F until golden brown and crispy, not just soft. If they start to steam during baking, tent with foil for the last 5 minutes to finish cooking without losing crispness.

3

Can I make these in an air fryer instead of the oven?

Air fryers work beautifully for these crispy bites. Preheat to 400°F and arrange the seasoned sweet potato slices in a single layer (work in batches if needed). Cook for 12-15 minutes, flipping halfway, until golden and crispy. The air fryer gives you even crispiness with less oil—just be careful not to overcrowd, as this can lead to uneven cooking. Shake the basket occasionally for extra crunch!

4

What's the best way to store leftovers?

Store any leftovers in an airtight container at room temperature for up to 2 hours—they lose crispiness quickly once cooled. For longer storage, refrigerate for 3 days in the container. To revive crispiness, reheat in a 350°F oven for 5 minutes or until warmed through. Freezing isn't recommended as it makes them rubbery, but you can reheat refrigerated leftovers multiple times if needed.

5

Are these yum yums kid-friendly?

These are perfect for kids, but you might want to adjust the seasoning slightly. The mustard-vinegar flavor is mild enough for most children, but if you're concerned, reduce the mustard powder to ½ teaspoon and add ¼ teaspoon cinnamon for sweetness. Serve with a simple dip like ranch or yogurt-based sauce to make them even more appealing. Always supervise young children with hot food, of course!

★★★★★4.9(11 reviews)
Categories Side Dishes