Irresistible Mustard Potato Bites

As seen in Small Bites, Big Flavors.

Before tossing in a hot oven, coat halved baby potatoes with olive oil, both mustards, a little onion and garlic powder. Get a crunchy skin and bold flavor from the double-mustard hit, then scatter fresh parsley over the top for brightness. Use parchment underneath for less mess and even baking. Spice lovers can add cayenne, or swap in herbs like thyme or rosemary. They’re awesome as a starter or a side for any spread these days.

Lindsey
Created By Lindsey
Last updated on Thu, 05 Jun 2025 22:12:57 GMT
A spoon rests inside a bowl of potatoes. Save Pin
A spoon rests inside a bowl of potatoes. | cookbing.com

These Mustard Potato Poppers have totally rescued last-minute meals at my place more times than I can remember. This trusty trick flips little potatoes into crazy tasty bites using just pantry basics and a burst of heat in the oven.

I came across this one while emptying out my fridge and it blew everyone away. Now my buddies beg for it at every movie night. They look simple but wow, the flavor really brings everyone back for more.

Tasty Ingredients

  • Fresh parsley: Ends things with a zippy, green spark. Just use the fresh stuff—it makes a real difference.
  • Salt and pepper: Balances everything. If you have sea salt, all the better for a bit of crunch.
  • Onion powder: Pairs up with the garlic, adding a mellow sweet kick. You’ll miss it if you skip it!
  • Garlic powder: Brings a toasty, deep hit of flavor. Newer garlic powder always pops more.
  • Whole grain mustard: Crunchy mustard bits bring bursts of fun. Find the ones packed with seeds for best results.
  • Dijon mustard: This is where the zip comes from. Smooth, tangy Dijon unites it all for that signature punch.
  • Olive oil: Glues it all together and sends the texture over the top. Pick a decent extra virgin bottle to really boost taste.
  • Baby potatoes: Little guys for ultimate snacking. Pick them firm and fresh to nail the creamy-crunchy combo.

Easy Step-by-Step

Top It Off and Dish Out:
Wait a few minutes after pulling them from the oven, toss on loads of chopped parsley while still warm, and hand 'em out hot from the tray.
Bake to Gold:
Slide everything into the heated oven and roast for nearly half an hour. Flip potatoes about halfway for even crunch and color on both sides.
Arrange on Tray:
Pour potatoes onto a parchment-covered baking pan, spread so none are piled up, and make sure their flat sides are touching the pan for max browning.
Cover Potatoes in Mustard Sauce:
Drop in your split potatoes and use your hands or a big spoon to get them super well coated. You want each chunk glossy and soaked with flavor.
Whip Up Mustard Blend:
Mix together your oil, both mustards, and seasonings in a big bowl. Make sure you whisk until everything’s smooth and every bit shines.
Fire Up Your Oven:
Crank the oven up to 425 Fahrenheit (220 Celsius) and give it time to properly heat, because you need it hot going in.
A bowl of potatoes with a fork in it. Save Pin
A bowl of potatoes with a fork in it. | cookbing.com

Whole grain mustard is the real secret here. Those little seeds pop in your mouth, and I always think of a family reunion where everyone wanted to know how I made them taste so good.

How to Store

Keep any leftover poppers in a container with a lid in the fridge and eat within three days. For best crispy results, reheat on a baking tray in a hot oven—skip the microwave, or you’ll get mushy potatoes. Fresh parchment every time keeps things from sticking.

Swaps and Switches

If you don’t have baby potatoes, cut big ones into little chunks. Out of Dijon? Basic yellow mustard will work, though it’s not as zingy. No parsley? Grab some dill or chives instead and sprinkle over at the end.

A bowl of food with a spoon in it. Save Pin
A bowl of food with a spoon in it. | cookbing.com

Serving Ideas

Goes great with roasted chicken, grilled steak, or makes a fun brunch side. Try serving with a tangy yogurt dip or toss them right into a grain salad. For parties, poke a toothpick in each and you’ve got the ultimate hand-held snack.

Tiny Bit of History

Potatoes and mustard have teamed up for ages in both French and Eastern European kitchens. People have been mixing that zippy, sharp flavor with potatoes since they landed on European tables. You’ll spot them everywhere—from market stalls to big family feasts—there’s just no wrong way to eat them.

Common Questions

→ How do I get potatoes super crispy?

Don’t crowd the pan, pop the potatoes in one layer, and crank up your oven. Flip them over midway so they cook up golden all around.

→ Can I swap in other potatoes?

Small Yukon Golds or fingerlings will totally work if you can’t find baby potatoes. Just watch them in the oven—they might bake a bit longer or shorter.

→ What herbs mix well with this?

Chuck a little oregano, rosemary, or thyme into your mustard spread for a fresh boost and some aroma.

→ How do I tame or kick up the heat?

Want it gentler? Use honey mustard instead of Dijon. If you like spice, put in some red pepper flakes or a dash of cayenne.

→ Any way to make it vegan?

Just check your mustards are vegan (most are), and skip butter or any extra dairy. That’s all you have to do.

→ Can I prep these in advance?

Honestly, they taste best right out of the oven. But if you need to reheat, just use a really hot oven to get that crunch back.

Mustard Potato Bites

Bite-sized potatoes roasted up crisp with Dijon and whole grain mustard, topped with loads of parsley for zing.

Preparation Time
10 Minutes
Cooking Time
30 Minutes
Overall Time
40 Minutes
Created By: Lindsey

Recipe Type: Appetizers & Snacks

Skill Level: Beginner-Friendly

Type of Cuisine: Modern European

Serves: 4 Portions (Enough potatoes for four people)

Diet Preferences: Vegan-Friendly, Suitable for Vegetarians, Gluten-Free Option, Free of Dairy

What You'll Need

→ Potatoes

01 680 g small potatoes, cut in half

→ Mustard Coating

02 A good pinch of salt
03 Black pepper as you like
04 1 teaspoon onion powder
05 1 teaspoon garlic powder
06 15 g whole grain mustard
07 30 g Dijon mustard
08 30 ml olive oil

→ Garnish

09 Chopped parsley for topping (optional)

Step-by-Step Directions

Step 01

Once they come out of the oven, let the potatoes cool off for a few minutes. If you want, sprinkle on some chopped parsley before digging in.

Step 02

Pop the tray in the oven and bake for about 25–30 minutes. Give them a little stir halfway through. You want them brown and crunchy on the outside.

Step 03

Line your tray with parchment. Lay the potatoes out flat so they cook nice and even.

Step 04

Drop your potato halves in the bowl and toss until every piece is covered in the mustardy mix.

Step 05

Grab a big bowl. Mix up the olive oil, both mustards, garlic and onion powders, salt, and black pepper until it’s all blended and smooth.

Step 06

Crank your oven up to 220°C to get it hot and ready.

Helpful Notes

  1. If you like things spicy, shake in a bit of cayenne or chili flakes with your mustard. Want it sweeter? Use honey mustard instead of Dijon. Toss in fresh herbs like rosemary or thyme to bump up the aroma.
  2. Cooking for vegans? Just make sure your mustard is vegan—it usually is, but double-check.
  3. You can stir a spoon of melted butter into your mustard coating for extra rich taste.

Essential Tools

  • Oven
  • Parchment paper
  • Baking tray
  • Paring knife
  • Whisk
  • Big mixing bowl

Allergen Warnings

Always review the ingredient labels for allergens or consult a healthcare professional with concerns.
  • Has mustard.

Nutritional Info (Per Portion)

Nutritional values are approximations and shouldn’t be viewed as customized health guidance.
  • Calories: 190
  • Fat Content: 5 grams
  • Carbohydrates: 35 grams
  • Protein Content: 4 grams