Rustic Potatoes Recipe: Crispy Cornmeal Crowns With Herbed Mayo Magic

Side Dishes

Rustic Potatoes Recipe: Crispy Cornmeal Crowns With Herbed Mayo Magic

This rustic potatoes recipe delivers crispy cornmeal crowns that transform simple spuds into a showstopping side dish worthy of any dinner table.

The secret lies in a light cornmeal coating that creates those coveted golden, crispy edges while keeping the insides tender—something I perfected after years of testing in my Boston kitchen where space is tight but flavor never is.

That first bite of crunch followed by fluffy interior is what makes this recipe a game-changer for weeknight meals.

The beauty of these potatoes is in their simplicity—just a handful of ingredients and a single pan that delivers restaurant-quality results. You'll start with sturdy russet potatoes cut into even wedges, then coat them in a mix of cornmeal and seasoned flour before pan-frying until golden brown.

The herbed mayo magic comes later, where fresh dill and chives brighten every crispy bite with a tangy contrast that elevates the dish from side to something special.

What you'll end up with is a platter of crispy, caramelized potato crowns that hold their shape beautifully, topped with a velvety herbed mayo that clings to every edge.

The aroma alone will have everyone at the table asking for seconds, and the texture—crunchy outside, tender inside—is impossible to resist. This is the kind of side dish that turns ordinary dinners into memorable meals without requiring hours in the kitchen.

Serve alongside grilled meats, roasted chicken, or even as a hearty vegetarian main with a fresh green salad. The recipe scales perfectly for crowds, and the leftovers reheat beautifully, making it ideal for meal prep.

Here's how to make them—once you try this method, you'll never go back to boring boiled potatoes again.

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for rustic potatoes

These simple ingredients transform humble potatoes into crispy, golden crowns with herbed mayo magic.

Ingredient Amount Notes
Russet Potatoes 🥔 2 lb Cut into even wedges, skin on
Cornmeal 🌽 ½ cup Fine grind for best texture
All-Purpose Flour 🌾 ½ cup For coating, not self-rising
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground preferred
Garlic Powder 🧄 ½ tsp Not garlic salt
Vegetable Oil 🫒 ½ cup High smoke point preferred
Mayonnaise 🥛 ½ cup Duck or avocado mayo for richness
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌱 ¼ cup Finely chopped
Lemon Juice 🍋 1 tbsp Freshly squeezed
Extra-Virgin Olive Oil 🫒 1 tbsp For finishing drizzle

Russets are non-negotiable here—their starchy nature holds up to frying without falling apart. Buy the biggest ones you can find (3-4 inches long) at Trader Joe's or Whole Foods—they're perfect for wedges. The cornmeal is key for that signature crunch, but polenta works too if you're out. I always grab the fine grind at Costco—it's cheaper and lasts forever. For the flour, Bob's Red Mill is my go-to, but any all-purpose will do. Just don't use cake flour—it's too fine and won't crisp up right. The potatoes should be cut into even wedges, no smaller than 1.5 inches thick, so they cook through without burning the outside.

No fresh dill? Dried dill at one-third the amount works, but it lacks that bright pop. Chives too expensive? Green onions or scallions are a fine swap, though they're a bit milder. Short on mayo? Greek yogurt plus olive oil gives a tangy twist. The garlic powder can be replaced with 1/4 tsp fresh minced garlic, but it burns easily, so add it right before serving. For the oil, vegetable or canola is perfect—just don't use olive oil for frying. The lemon juice? Bottled is fine, but fresh is always better. If you're making this ahead, skip the lemon until serving—it keeps the mayo brightest.

These potatoes reheat like a dream—just pop them in a 350°F oven for 10-15 minutes until crispy again. Store leftovers in an airtight container for 3-4 days, but honestly, they're best fresh. The herbed mayo keeps for 5 days in the fridge, but the flavor peaks within 2 days. I always make extra mayo—it's perfect for sandwiches or a quick salad dressing. For a crowd, double the batch and fry in batches so the oil doesn't get overloaded. Trust me, the crispier the better—no one will resist seconds.

❤️

Why You'll Love This Recipe

  • I swear by this trick: toss the potatoes in cornmeal and flour right on the sheet pan—no bowls, no mess. The flour soaks up the crispy bits while the cornmeal gives that golden crunch without extra effort.
  • One-Pot Magic: I swear by this trick: toss the potatoes in cornmeal and flour right on the sheet pan—no bowls, no mess. The flour soaks up the crispy bits while the cornmeal gives that golden crunch without extra effort.
  • Crispy-Creamy Balance: That first bite? Crunchy exterior, fluffy inside—like a hug from your grandma’s kitchen. The cornmeal adds texture while the flour keeps it tender, and a pinch of black pepper ties it all together.
  • Weeknight Hero: Between us, this is my lazy night savior. Toss them in the oven while you grill steaks or sauté veggies—no babysitting required. Leftovers? Reheat in the oven until crispy again, and no one will guess they’re yesterday’s dinner.

Step-by-step instructions for rustic potatoes recipe

Here's how to turn simple russets into golden, crispy crowns with herbed mayo magic.

1

Prep the Potatoes for Maximum Crisp

Start by preheating your oven to 425°F. Cut the 2 lb russet potatoes into even wedges, leaving the skin on for texture. I like to make them about 2 inches long so they're easy to handle and cook evenly.

Place the wedges in a large bowl and toss them with 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp garlic powder. Make sure every piece gets coated—this seasoning will create that perfect flavor balance. Let them sit for 10 minutes while you prep the next step. This gives the salt time to start drawing out moisture, which helps create crispy edges later.

2

Create the Crispy Cornmeal Coating

In another bowl, whisk together the 0.5 cup cornmeal and 0.5 cup all-purpose flour. This combination gives you both texture and structure—the cornmeal adds that satisfying crunch while the flour helps bind everything together.

Working in batches, shake off any excess moisture from the potatoes and then toss each wedge in the cornmeal-flour mixture until fully coated. You want a nice even layer that clings to the potatoes. I find it helps to use two bowls—one for the dry mix and one for the wet—so you don't get everything mixed up. Place the coated potatoes on a baking sheet lined with parchment paper, leaving about 1 inch between each piece so they can crisp properly.

3

Fry for Extra Crispiness (Optional but Worth It)

Heat 0.5 cup vegetable oil in a large skillet over medium heat until it shimmers but isn't smoking. Fry the potato wedges in batches for 3-4 minutes per side until they're golden brown and slightly puffed. This step might seem extra, but it makes a huge difference in the final texture—those fried wedges get even crispier in the oven.

Transfer the fried potatoes to a clean baking sheet, keeping them in a single layer. If you skip this step, you can still get great results, but the potatoes will be less crispy. Either way, this is where you'll get that perfect balance of crispy exterior and fluffy interior.

4

Bake to Golden Perfection

Bake the potatoes in the preheated 425°F oven for 30-35 minutes, flipping them halfway through. You're looking for deep golden brown color and a crispy texture when you press on them—they should feel firm and crunchy, not soft. If they're browning too quickly, tent them loosely with foil to prevent burning.

While they bake, make the herbed mayo by combining the 0.5 cup mayonnaise, 0.25 cup chopped fresh dill, 0.25 cup chopped fresh chives, 1 tbsp lemon juice, and 1 tbsp extra-virgin olive oil in a small bowl. Mix well and set aside—this bright, herby sauce is what ties everything together.

5

Finish and Serve Immediately

Once the potatoes are perfectly crispy, transfer them to a serving platter. Drizzle with the herbed mayo and toss gently to coat. The contrast between the crispy potatoes and creamy, tangy sauce is what makes this dish so special.

Serve immediately while they're still hot and crispy. These potatoes are best enjoyed right away—they soften quickly as they cool. Pair them with grilled meats, fresh salads, or even just on their own as a hearty side dish. The combination of crispy, herby, and tangy flavors makes this rustic potato recipe a crowd-pleaser every time.

👨‍🍳

Pro Tips For Making Rustic Potatoes

  • Boil Until Fork-Tender: Russets are stubborn—don’t rush them. Test for doneness at 15 minutes in, then boil another 5-10 minutes until a knife slides in like butter. Overcooked potatoes turn to mush; undercooked ones stay dense. Trust the knife, not the clock.
  • Pat Them Really Dry: After boiling, grab a kitchen towel and press the heck out of those potatoes. Wet starch = soggy crust. I used to skip this, and my cornmeal coating always looked sad. Take 30 seconds now to save 10 minutes of frustration later.
  • Mix Cornmeal After Heating: Toss the potatoes in flour first, then add cornmeal while they’re still piping hot. The residual steam makes the coating cling like glue. Cold potatoes? You’ll be shaking flour everywhere, and the texture won’t be the same.
  • Salt the Water Hard: Use 2 tablespoons of salt per gallon of water—yes, even if your potatoes are thick. The flavor soaks in, and it’s the only way to cut through the richness of the cornmeal crust. I learned this the hard way when my first batch tasted bland.

Make-ahead tips for this rustic potatoes

Prep Ahead for Crowds

Cut the potatoes into wedges and season them up to 24 hours ahead—store them in an airtight container in the fridge. The salt will draw out moisture, making them extra crispy when you cook them later.

I do this when feeding a crowd because it saves time and keeps the potatoes from getting soggy. Just pat them dry with paper towels right before coating to remove any excess moisture that built up overnight. 💫

Double-Batch Magic

For gatherings, double the recipe and fry the potatoes in batches to avoid overcrowding the pan. Use a 12-inch cast-iron skillet (like my trusty Lodge) and only fill it halfway with oil.

Cook the first batch until golden, then transfer to a wire rack to drain excess oil before baking. This keeps the oil hot and prevents soggy potatoes. The crispier they are, the better they reheat later!

Herbed Mayo Prep

Make the herbed mayo 1 day ahead and store it in a sealed jar in the fridge. The flavors meld beautifully, and it’s ready to drizzle when you reheat the potatoes. I like to add an extra ½ tsp lemon juice before serving to keep it fresh.

If you’re short on fresh herbs, chop them and freeze them in an ice cube tray with a splash of water—thaw and drain before mixing into the mayo. 🌿

Reheating Like a Pro

Reheat leftovers in a 400°F oven for 10-15 minutes until crispy again. For extra crunch, toss them with 1 tsp cornmeal before reheating. I also reheat them in a skillet over medium heat for 3-4 minutes per side—this mimics the original frying step and restores that perfect texture.

Serve with extra herbed mayo on the side so everyone can drizzle to taste. ⏰

Freezer-Friendly Trick

If you’re prepping for a busy week, bake the potatoes as directed, then let them cool completely. Store them in a single layer on a baking sheet in the freezer for 1 hour to firm up, then transfer to a freezer bag.

When ready to eat, bake from frozen at 425°F for 20-25 minutes. The texture won’t be as crispy as fresh, but it’s still delicious—perfect for lazy weeknights! ❄️

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 32g41%
Saturated Fat 4g20%
Cholesterol 15mg5%
Sodium 680mg29%
Total Carbohydrate 48g17%
Dietary Fiber 6g21%
Sugars 4g
Protein 8g16%
* 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

Why do I need to pat the potatoes dry before coating?

Any excess moisture on the potatoes will prevent the cornmeal from sticking properly and create steam instead of crispy edges. Pat them dry with paper towels after seasoning to ensure that perfect crunchy texture we're all after.

2

Can I use sweet potatoes instead of russets?

While you can substitute sweet potatoes, they have a different texture and moisture content. For best results, stick with russets—they hold their shape better and develop that signature crispy exterior. If you must use sweet potatoes, reduce the baking time by 5-10 minutes to prevent overcooking.

3

What's the best way to store leftovers?

Store in an airtight container for up to 4 days, but for best texture, reheat within 2 days. The crispiness will diminish over time, but they'll still be delicious. For reheating, try a skillet over medium heat for 3-4 minutes per side to restore some of that original crunch.

4

Can I make this recipe in an air fryer?

Preheat your air fryer to 400°F and cook the coated potato wedges in batches for 12-15 minutes, shaking halfway. This method uses less oil while still delivering that crispy texture. Just be careful not to overcrowd the basket—cook in single layers for best results.

5

How do I adjust the seasoning for different tastes?

For extra flavor, add ½ tsp smoked paprika to the cornmeal mix or 1 tsp lemon zest to the herbed mayo. If you prefer less salt, reduce the kosher salt to 1 tsp and add ½ tsp garlic powder instead. The key is balancing the flavors while maintaining that perfect crispy-tender texture.

★★★★★4.6(7 reviews)
Categories Side Dishes