Side Dishes
This yummy potatoes recipe transforms humble spuds into a showstopping side with a crispy cheesy cornmeal crust and vinegar-kissed crunch that'll have everyone asking for seconds. The secret lies in combining tender boiled potatoes with a golden, savory crust that stays crispy even after baking—no soggy sides here.
I developed this after years of perfecting the balance between tender insides and irresistibly crunchy exteriors, and it's become a staple at my dinner table.
The magic happens in two stages: first, boiling the potatoes until perfectly tender (not mushy), then creating the crust using a mix of sharp cheddar, cornmeal, and a touch of vinegar for that signature tangy bite.
This isn't your average baked potato—it's a restaurant-quality side that takes just 30 minutes of active prep and delivers foolproof results every time. The cornmeal adds texture while the vinegar keeps the crust from becoming greasy, creating that addictive crunch.
What you'll end up with is a dish that looks as impressive as it tastes: golden-brown potatoes with a crispy, cheesy crust that shatters at every bite. The vinegar-kissed crunch cuts through the richness of the cheese, creating a perfect balance of flavors.
This recipe works as a standout side for roasts, steaks, or even as a hearty vegetarian main dish when paired with a fresh salad or grilled vegetables.
Serve immediately while the crust is still crispy, or cover loosely with foil if you need to hold them for a few minutes. The leftovers reheat beautifully in the oven, making this an excellent make-ahead option for busy weeknights. Let's get started—your taste buds will thank you.
Ingredients for yummy potatoes
Four ingredients make the magic crust—cheddar, cornmeal, vinegar, and butter. Everything else is just support.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lbs | Medium size, unpeeled for texture |
| Sharp White Cheddar Cheese 🧀 | 1 cup | Freshly grated, block preferred |
| Fine Yellow Cornmeal 🌽 | ½ cup | Not pre-cooked, for crispy crust |
| White Vinegar 💧 | 1 tbsp | Distilled or apple cider |
| Unsalted Butter 🧈 | ¼ cup | Cold, cubed for melting |
| All-Purpose Flour 🌾 | ¼ cup | For dusting, prevents sticking |
| Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste after baking |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Garlic Powder 🧄 | ½ tsp | For subtle depth of flavor |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish (optional) |
The potatoes are non-negotiable—russets have the perfect starch-to-moisture ratio for this. Grab the 2-lb bag at Trader Joe's or your local grocery store; they're usually pre-washed and ready to go. If you can't find russets, Yukon Golds work in a pinch, but they'll be slightly creamier inside. For the cheese, sharp white cheddar is key—it melts smoothly without overpowering. I always buy the block and grate it myself; pre-grated gets clumpy and lacks that fresh-from-the-grater texture. The cornmeal? Bob's Red Mill is my go-to—it's fine enough for a crispy crust but not so fine it turns to paste.
No cornmeal? Crushed cornflakes or panko add texture, though the vinegar won't cut through grease the same way. Short on vinegar? Lemon juice at half the amount works, but the tang won't be as sharp. The butter needs to be cold and cubed—don't melt it ahead of time, or the crust will get greasy. For the flour, King Arthur or Gold Medal brands are reliable. Fresh parsley isn't mandatory, but it adds a bright pop of color and freshness if you've got it. If not, skip it—this dish still shines without it.
Boiled potatoes keep 3-4 days in the fridge, covered with a damp towel. The crust mix can be prepped 2 hours ahead and stored in the fridge, but bring it to room temp before using. Leftovers? Reheat at 375°F for 10-12 minutes until the crust is crispy again. I always make a double batch—these disappear faster than you'd think. Store extras in an airtight container, but plan to reheat them ASAP for that perfect crunch.
Why You'll Love This Recipe
- Here’s what sold me: the outside gets this addictive crunch from the cornmeal, while the inside stays fluffy and buttery. Add that tangy cheddar, and it’s like a hug for your taste buds—no fancy ingredients, just pure satisfaction.
- One-Pan Magic: I swear by this recipe when I’m too tired to scrub pots. Toss the potatoes in cornmeal, bake them until golden, then melt that sharp cheddar right on top—no extra pans, no extra stress. The vinegar cut in the butter? That’s the secret to keeping it from turning into a greasy mess.
- Crispy-Creamy Dream: Here’s what sold me: the outside gets this addictive crunch from the cornmeal, while the inside stays fluffy and buttery. Add that tangy cheddar, and it’s like a hug for your taste buds—no fancy ingredients, just pure satisfaction.
- Game for Any Meal: Between us, these potatoes work for breakfast (yes, really), lunch with a fried egg, or as the star of a casual dinner. They even reheat like a dream—perfect for meal prep when I’m too busy to cook twice.
Step-by-step instructions for cheesy cornmeal crust potatoes
Here's how to transform simple russet potatoes into golden, crispy bites with a cheesy cornmeal crust.
Prepare the Potatoes for Perfect Texture
Start by preheating your oven to 425°F. Wash and dry the 2 lbs russet potatoes thoroughly, then cut them into 1-inch chunks—no need to peel them, as the skin adds texture. Place the potato chunks in a large bowl and toss them gently with 1 tablespoon white vinegar and 1.5 teaspoons kosher salt. This step is crucial for two reasons: the vinegar helps tenderize the potatoes while preventing browning, and the salt ensures they absorb flavor evenly.
Next, transfer the potatoes to a large baking sheet lined with parchment paper. Spread them out in a single layer, leaving about ½ inch between each piece. This spacing allows hot air to circulate and ensures even browning. Roast them for 20 minutes—you'll know they're ready when they begin to soften slightly and turn a pale golden color. Don't skip this step, as it builds the foundation for that crispy crust later.
Create the Crispy Cornmeal-Cheese Crust
While the potatoes roast, prepare the crust mixture in a separate bowl. In a medium bowl, combine 0.5 cup fine yellow cornmeal, 0.25 cup all-purpose flour, 0.5 teaspoon ground black pepper, and 0.5 teaspoon garlic powder. Mix these dry ingredients thoroughly to distribute the seasonings evenly. Then, add 1 cup freshly grated sharp white cheddar cheese and 0.25 cup cold, cubed unsalted butter to the bowl. Use your fingers to work the butter into the cornmeal mixture until it resembles coarse crumbs with pea-sized butter pieces—this ensures a crispy, flavorful crust.
After the potatoes have roasted for 20 minutes, remove them from the oven and increase the oven temperature to 450°F. This higher heat is key for achieving that irresistible crunch. Using a spatula, carefully transfer the potatoes to a large bowl. Pour the cornmeal-cheese mixture over the potatoes and toss gently but thoroughly until every piece is evenly coated. You'll notice the butter begins to melt slightly, which helps bind the crust to the potatoes.
Bake to Golden Crispy Perfection
Spread the coated potatoes back onto the baking sheet in a single layer, ensuring they're evenly spaced. Return them to the oven and bake for 20-25 minutes at 450°F, or until the crust is deep golden brown and crispy. Here's the secret: don't peek or move the potatoes during baking. Every time you open the oven, you release heat and steam, which can prevent the crust from forming properly.
You'll know they're done when the crust is golden and the potatoes are tender enough to pierce easily with a fork. If you're unsure, check one piece—it should be crispy on the outside and fluffy on the inside. Once they're perfectly baked, remove the potatoes from the oven and let them rest for 5 minutes on the baking sheet. This resting time allows the flavors to meld and the crust to set.
Garnish and Serve Warm
While the potatoes rest, chop 0.25 cup fresh parsley finely and sprinkle it over the top of the potatoes. The parsley adds a fresh, bright contrast to the rich, cheesy crust. Taste one piece and adjust the seasoning if needed—you might want to add a pinch more salt or pepper to suit your preference.
Serve the potatoes warm, straight from the oven, for that perfect balance of crispy crust and creamy interior. They're fantastic as a side dish for grilled meats, a hearty appetizer, or even a satisfying main course with a simple salad. The vinegar-kissed crunch and cheesy goodness make these potatoes unforgettable—every bite is a little flavor explosion.
Pro Tips For Making Yummy Potatoes
- CUT POTATOES EVENLY: Russets are stubborn—use a mandoline if you’re brave, but a sharp knife works too. Aim for ½-inch slices, no thicker, or they’ll turn to glue instead of crispy edges. I learned this the hard way when my first batch came out mushy in the middle.
- GRATE CHEESE FRESH: Pre-shredded cheddar has anti-caking agents that make it clump and release moisture. Grate your own sharp white cheddar right before mixing—it melts smoother and clings better to the cornmeal crust. (Yes, it’s a pain, but the texture is worth it.)
- DON’T SKIP THE VINEGAR: A splash of white vinegar (about 1 tablespoon) in the cornmeal mix cuts the starchiness and keeps the coating crisp. I was skeptical until I tried it—now it’s non-negotiable for that golden, crunchy finish.
- BAKE IN BATCHES: Crowd the tray, and the potatoes steam instead of crisp. Spread them in a single layer with ½ inch between each piece. If your sheet pan is small, bake the first batch until golden, then slide them onto a wire rack to keep warm while the next round goes in. (Your future self will thank you.)
Troubleshooting great yummy potatoes
Undercooked Potatoes
If your potatoes feel dense or gummy after baking, they likely didn’t cook long enough. The initial 20-minute roast at 425°F should soften them slightly, but if they’re still firm, increase the final bake time by 5-10 minutes at 450°F.
I’ve found that russets need about 25-30 minutes total in the oven to reach perfect tenderness. For extra insurance, pierce a piece with a fork—it should slide in easily without resistance.
If using Yukon Golds, add 5 extra minutes to the final bake, as they’re waxier and take slightly longer to cook through.
Soggy Crust
A soggy crust usually means too much moisture or insufficient heat. First, ensure your potatoes are thoroughly dried after boiling (if pre-boiling) or roasting.
The vinegar in the crust mix helps absorb excess moisture, but if the crust still feels damp, reduce the butter by 1 tablespoon and increase the cornmeal by 2 tablespoons for better structure.
Also, never lower the oven temperature below 450°F during the final bake—this is critical for achieving that crispy texture. If your oven runs hot, bake at 425°F instead to avoid over-browning.
Uneven Browning
Uneven browning often happens when potatoes aren’t spaced evenly or the oven heat isn’t distributed properly. Before baking, arrange the potatoes in a single layer with at least ½ inch between each piece. If your oven has hot spots, rotate the baking sheet halfway through the final bake.
For extra insurance, place a baking rack on the middle oven rack—this allows heat to circulate more evenly. If you notice some pieces browning faster, cover them loosely with a small piece of aluminum foil during the final 5-10 minutes of baking to prevent over-browning while the rest catches up.
Crust Falling Off
The crust might detach if the potatoes aren’t dry enough or if the crust mixture isn’t properly adhered. After the initial 20-minute roast, let the potatoes cool slightly (but not completely) before tossing with the crust. This helps the cornmeal-cheese mixture cling better.
If the crust still falls off, mix 1 tablespoon mayonnaise into the crust mixture—it acts as a binder without affecting flavor. Alternatively, lightly brush the potatoes with 1 teaspoon melted butter before adding the crust for extra adhesion. Toss gently but thoroughly to avoid breaking the crust.
Greasy Texture
A greasy crust usually means the butter melted too much before baking. To fix this, use cold, cubed butter (not softened) and toss the potatoes with the crust mixture right before baking.
If the crust still feels greasy, reduce the butter by 1 tablespoon and add 1 extra tablespoon of cornmeal to absorb excess fat.
For a lighter texture, chill the crust mixture for 10 minutes in the fridge before using—this helps the butter stay in pea-sized pieces longer, creating a crispier, less greasy crust.
Potatoes Too Dry
If your potatoes end up dry and crumbly, they likely lost moisture during cooking. To prevent this, don’t over-roast the potatoes in the first step—stick to 20 minutes at 425°F. After baking, cover the potatoes loosely with foil for 2-3 minutes to trap steam and keep them moist.
For extra richness, add 1 tablespoon sour cream or Greek yogurt to the crust mixture—it adds moisture without making the crust soggy. If serving leftovers, reheat them in the oven at 375°F for 10 minutes with a splash of water or broth to restore moisture.
Nutrition facts
Frequently asked questions about cheesy cornmeal crust potatoes
Can I make this recipe with sweet potatoes instead of russets?
Sweet potatoes work, but they’ll be slightly sweeter and denser. For best results, use 2 lbs sweet potatoes and add 1 extra tablespoon of cornmeal to the crust mix. Bake at 425°F for 25-30 minutes total since sweet potatoes take longer to cook through. The crust will still be crispy, but the texture inside will be creamier rather than fluffy.
Why does the recipe call for vinegar? Can I skip it?
The vinegar serves two key purposes: it tenderizes the potatoes slightly and adds a subtle tang that cuts through the richness of the cheese. While you can omit it, you’ll lose that signature vinegar-kissed crunch. If you prefer, swap it for 1 teaspoon lemon juice, but the flavor won’t be as sharp. The vinegar also helps absorb excess moisture, keeping the crust crispy.
How do I reheat these potatoes without losing the crispy crust?
Reheat in a 400°F oven for 10-12 minutes on a baking sheet lined with parchment paper. Place them in a single layer and cover loosely with foil for the first 5 minutes to restore moisture, then uncover to crisp up the crust. Microwaving will make the crust soggy, so always use the oven. For extra crunch, broil for 1-2 minutes at the end, watching closely to avoid burning.
What’s the best way to store leftovers?
Store in an airtight container at room temperature for up to 2 days, or refrigerate for 4 days. For longer storage, freeze them for up to 2 months. To freeze, spread them on a tray first to prevent sticking, then transfer to a freezer bag. Thaw overnight in the fridge before reheating. The texture holds up well, though the crust may lose some crispiness after freezing.
Can I make this gluten-free?
Yes! Replace the 0.25 cup all-purpose flour with 0.25 cup gluten-free flour blend and use a 1:1 cornmeal substitute (like Bob’s Red Mill gluten-free cornmeal). The crust will still be crispy, though the texture may be slightly lighter. For extra binding, add 1 tablespoon ground flaxseed mixed with 3 tablespoons water to the crust mixture. Always check labels to ensure no cross-contamination with gluten.