Side Dishes
This baked red potato wedges recipe delivers the perfect balance of crispy golden edges and fluffy, tender centers—every time. The secret lies in a simple yet effective technique that transforms ordinary potatoes into a restaurant-quality side dish with minimal effort.
I've tested countless variations, and this mustard-crust method stands out for its bold flavor and foolproof results, whether you're serving them as an appetizer or a hearty side.
Start with evenly cut wedges that soak briefly in cold water to remove excess starch, ensuring a crispier exterior.
A light coating of olive oil and a blend of dry mustard, garlic powder, and paprika creates that signature golden crust, while the high-heat baking process locks in moisture for that fluffy interior.
The key is patience—baking at the right temperature and for the proper duration guarantees wedges that are crispy on the outside and perfectly tender inside.
What you'll end up with is a dish that's impossible to resist—golden, caramelized wedges with a slight tang from the mustard that pairs beautifully with dips like sour cream or spicy mayo. The aroma alone will have everyone gathering around the table, and the texture contrast makes every bite satisfying.
These wedges are versatile enough to stand alone as an appetizer or complement any main dish, from burgers to steaks.
Ready in just 30 minutes, this recipe requires only basic ingredients and one baking sheet, making it perfect for weeknight dinners or game day spreads. The method is simple, but the results are anything but ordinary—crispy, flavorful, and impossible to stop eating once you start. Let's get started!
Ingredients for baked red potato wedges
Basic ingredients transform ordinary potatoes into crispy, golden mustard-crusted wedges with fluffy centers.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 lb | Russet or Yukon Gold preferred |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | Light coating for crispiness |
| Dry Mustard Powder 🌶️ | 2 tbsp | Yellow mustard preferred |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Diamond Crystal Kosher Salt 🧂 | 1 tsp | Fine grain preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Cold Water 💧 | 1 quart | For starch removal |
The potatoes are non-negotiable—Russet or Yukon Gold work best for their starchy texture and even cooking. Whole Foods or Trader Joe's carry excellent organic options, but standard grocery store brands are fine. Look for potatoes that feel firm and heavy for their size, with smooth, unblemished skin. Smaller potatoes (about 1.5 inches in diameter) yield more even wedges, but larger ones work if cut carefully. The key is uniformity—wedges should be roughly the same size to ensure even crispiness. If you're using larger potatoes, cut them into 1.5-inch chunks before slicing into wedges.
No dry mustard powder? Substitute Dijon mustard at half the amount, but you'll need to thin it with a splash of water to mimic the powder's texture. Smoked paprika can be swapped for regular paprika, though you'll lose some of the signature smokiness. The olive oil matters here—extra-virgin with a peppery finish enhances the flavor, while mild varieties work in a pinch. For a quicker prep, skip the cold water soak and just pat the wedges dry with a kitchen towel. The wedges will still crisp up, though they may not be quite as golden. If you're short on time, use a food processor to cut the potatoes into uniform wedges—just be careful not to overfill the feed tube.
Pre-cut wedges keep in the fridge for 2 days if stored in a sealed container with a paper towel to absorb moisture. For longer storage, freeze uncooked wedges on a baking sheet for 1 hour, then transfer to a freezer bag for up to 3 months. Thaw completely before baking. The baked wedges reheat beautifully—pop them in a 400°F oven for 5-7 minutes until crispy again. For serving, arrange wedges on a platter with a drizzle of extra olive oil and a sprinkle of fresh parsley. These wedges are best served immediately after baking, but they hold up well for 2 hours if kept warm in a 200°F oven.
Why You'll Love This Recipe
- No-Cut Chaos Allowed: I swear by this recipe when I’m too tired to slice potatoes into perfect wedges. Just toss them in whole, let the oven work its magic, and they’ll flake apart into crispy, golden edges—no knife skills required. The smoked paprika does all the heavy lifting for flavor, so you’re basically getting gourmet with zero effort.
- Smoky, Tangy Magic: That little pinch of dry mustard and garlic powder transforms these wedges into something ridiculously good. The olive oil keeps them tender inside while the paprika gives them this warm, slightly spicy kick—like a hug from a campfire, but on a sheet pan. My kids fight over them, and I’m not even kidding.
- Game Day’s Secret Weapon: Between us, this is my go-to for game nights, tailgates, or when I’m hosting people who think they’re too fancy for potato wedges. They’re hearty enough to stand alone but pair with everything—burgers, wings, even a simple salad. Plus, you can bake a whole tray ahead and reheat them in minutes. Crowd-pleaser, guaranteed.
- Pantry Staple Power: Honestly, this recipe costs me pennies and uses ingredients I already have. Red potatoes are cheap, the spices last forever, and you’re not buying pre-made seasoning packets. Leftovers? Reheat them in the oven for 10 minutes, and they’re just as crispy as the first batch. Budget-friendly, foolproof, and always satisfying.
Step-by-step instructions for crispy mustard-crusted wedges
Here's how to achieve perfectly crispy exteriors with fluffy, tender interiors every time.
Prepare the Potatoes for Maximum Crispiness
Begin by thoroughly rinsing the 2 lb red potatoes under cold water to remove any surface dirt. Cut them into 1½-inch wedges, ensuring each piece has at least one skin attachment for better texture. Place the wedges in a large bowl and cover with the 1 quart cold water. Let them soak for 10 minutes - this removes excess starch that would otherwise create a gummy texture instead of crispiness.
After soaking, drain the potatoes and give them a final rinse. Pat them completely dry with paper towels - moisture is the enemy of crispy wedges. Arrange them on a clean kitchen towel and let them air dry for 5 minutes. This step is crucial; any remaining moisture will prevent the mustard crust from adhering properly and will lead to soggy wedges.
Create the Mustard-Crusted Dry Rub
In a small bowl, combine the 2 tbsp dry mustard powder, 1 tbsp garlic powder, 1 tbsp smoked paprika, 1 tsp diamond crystal kosher salt, and 0.5 tsp ground black pepper. Mix thoroughly until the spices are evenly distributed. The mustard powder will be the star here - it creates that signature tangy crunch while the smoked paprika adds depth.
This dry rub should be fine and free of any large clumps. If you notice any lumps, press them through a fine-mesh sieve. The texture of your rub will determine how evenly it coats the potatoes, which directly impacts the final crispiness. Store any unused rub in an airtight container for future use on chicken or fish.
Toss and Rest for Optimal Flavor Absorption
Working in batches if needed, toss the completely dry potato wedges with the 0.25 cup extra-virgin olive oil until they're evenly coated. Then add the spice rub and toss again until every surface is completely covered. The oil helps the spices adhere while creating a barrier that promotes even browning.
Spread the coated wedges in a single layer on a large baking sheet lined with parchment paper. Let them rest at room temperature for 20 minutes. This resting period allows the spices to penetrate slightly and the oil to distribute evenly, resulting in more flavorful and uniformly crispy wedges.
Bake to Golden Perfection
Preheat your oven to 425°F. Arrange the potato wedges in a single layer on the baking sheet, leaving about ½-inch space between each piece for proper air circulation. Bake for 25 minutes, then rotate the baking sheet and bake for another 15-20 minutes until the wedges are golden brown and crispy on the outside with fluffy interiors.
You'll know they're done when the edges are deeply golden and the wedges release easily from the baking sheet. The internal temperature should reach 205°F when measured with an instant-read thermometer. For even crispiness, finish under the broiler for 1-2 minutes, watching closely to prevent burning. Serve immediately while hot and crispy.
Serve with Flavorful Dipping Sauces
Transfer the crispy wedges to a serving platter and let them rest for 2-3 minutes before serving. The resting period allows any residual steam to escape, maintaining their crisp texture. These wedges pair beautifully with classic diner-style dipping sauces like mayo-based ranch or tangy ketchup.
For an elevated presentation, arrange the wedges on a platter with the largest pieces facing outward. The contrast between the deep golden crust and the fluffy interior makes these wedges irresistible. The smoky-sweet flavor profile from the paprika and mustard creates a perfect balance that will have everyone reaching for seconds.
Pro Tips For Making Baked Red Potato Wedges
- CUT POTATOES LENGTHWISE: Split them into wedges about 1.5 inches thick—thinner pieces crisp faster but burn easier, while thicker ones stay fluffy inside. I learned this the hard way after ending up with a tray of mushy edges and overdone centers.
- TOSS WITH WET HANDS: Wet your hands before tossing the wedges in oil—it helps the seasoning stick better. Dry mustard and smoked paprika cling like glue when your fingers are damp, and you’ll get even coverage without clumping.
- DON’T OVERMIX THE OIL: Drizzle the olive oil in a zigzag over the wedges, then gently fold them—don’t drown them. Too much oil makes them greasy, and too little means the spices won’t adhere. About 2 tablespoons for a full sheet pan is plenty.
- FLIP MIDWAY AT 400°F: Bake the wedges on the middle rack for 20 minutes, then flip them and rotate the pan. The first side gets crispy fast, but the undersides stay doughy if ignored. High heat is non-negotiable—skip the broiler unless you want charred edges.
Dietary considerations for this baked red potato wedges
Gluten-Free Adaptation
This recipe is naturally gluten-free since it relies on simple potato wedges and basic seasonings. The dry mustard powder and smoked paprika used are typically gluten-free, but always double-check labels—Penzeys and Simply Organic brands are reliable gluten-free options.
The key is ensuring your spices are certified gluten-free, as some blends may contain anti-caking agents with gluten. 💫
Low-Carb Options
For a lower-carb version, reduce the potato quantity to 1 lb while keeping the same seasoning amounts. This maintains the crispy texture while cutting carbs by half. Alternatively, swap half the potatoes for cauliflower florets (tossed in the same rub) to create a hybrid dish that's still satisfying.
The mustard crust adds flavor without significant extra carbs.
Dairy-Free Considerations
This recipe is inherently dairy-free, making it perfect for lactose-intolerant guests. The mustard crust and smoky paprika provide rich flavor without any dairy components. For serving, opt for dairy-free dipping sauces like cashew-based ranch or avocado mayo to keep the dish fully dairy-free.
Always check labels on pre-made sauces for hidden dairy ingredients.
Allergen-Friendly Tips
If you're accommodating nut allergies, ensure your olive oil is refined (not cold-pressed) to avoid potential cross-contamination. For soy allergies, verify that your smoked paprika isn't processed in soy facilities—McCormick and Badia brands are typically safe.
The recipe's simplicity makes it easy to adapt for most common allergies while keeping the mustard-crusted texture intact.
Vegan-Friendly Adjustments
This recipe is already vegan-friendly, requiring no modifications. The mustard powder, garlic powder, and smoked paprika are all plant-based ingredients. For extra flavor, add 1 tsp onion powder to the rub.
Serve with vegan dips like roasted garlic hummus or spicy cashew sauce to complete the plant-based meal. The crispy texture remains identical to the original recipe.
Nutrition facts
Frequently asked questions
Why do my baked potato wedges turn out soggy instead of crispy?
The most common cause is excess moisture. Always pat your wedges completely dry after soaking and air dry them for 5 minutes before baking. Also, avoid overcrowding the baking sheet—leave ½-inch between wedges for proper air circulation. Baking at 425°F with a parchment-lined sheet ensures maximum crispiness.
Can I use regular potatoes instead of red potatoes?
Yes, but the texture will differ slightly. Red potatoes have a thinner skin and creamier flesh that crisps beautifully. For a similar result with russets or Yukon Golds, cut them into 1-inch wedges (smaller than reds) and soak them for 15 minutes to remove extra starch. The mustard crust will still adhere well.
How do I make these wedges ahead of time?
Pre-cut wedges can be stored in the fridge for 2 days in a sealed container with a paper towel. For longer storage, freeze them on a baking sheet for 1 hour, then transfer to a freezer bag for up to 3 months. Thaw completely before baking—no need to soak again. Reheat from frozen at 400°F for 30-35 minutes until crispy.
What's the best way to reheat leftover wedges?
For maximum crispiness, place leftover wedges on a baking sheet and reheat at 425°F for 5-7 minutes. Avoid microwaving—they'll lose their crisp texture. If you must use the microwave, cover with a damp paper towel for 20 seconds (but expect softer results). The oven method restores that golden crust perfectly.
Can I bake these wedges without mustard powder?
Swap the mustard for 1 tbsp onion powder + 1 tsp celery salt for a savory alternative, or use 1 tbsp garlic powder + ½ tsp cayenne for a spicier kick. The key is maintaining a dry rub texture—moist ingredients like Dijon mustard won't work the same way. The smoky paprika remains essential for that signature flavor.