Side Dishes
This Hellmann's potato recipe transforms humble spuds into crispy, golden bites with a tangy mayo twist that will change how you think about sides.
The secret lies in a cornmeal crust that creates irresistible crunch while keeping the centers tender, all balanced by the creamy, slightly sweet flavor of Hellmann's mayonnaise.
The beauty of this recipe is its simplicity—just a handful of ingredients and a straightforward process that delivers restaurant-quality results in under an hour.
We're talking perfectly crispy edges that stay crunchy even after baking, thanks to the cornmeal coating, while the Hellmann's mayo adds a rich, velvety finish that ties everything together.
What makes these bites especially appealing is how versatile they are: serve them as a snacky appetizer, a hearty side dish, or even a protein-rich addition to salads. The combination of textures—crispy crust, creamy interior, and tangy mayo—creates a satisfying bite that's impossible to resist.
Ready in just 45 minutes, this recipe is perfect for game day gatherings, potlucks, or whenever you want to elevate your potato game. Let's get started on creating these crispy, crowd-pleasing bites that taste like they belong on a gourmet menu.
Ingredients for hellmann's potato
Crispy cornmeal crust meets creamy Hellmann's mayo for bites that balance crunch and richness perfectly.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 2 lbs | Medium-sized, peeled and cut into 1-inch cubes |
| Hellmann's Mayonnaise 🥫 | ½ cup | Unopened jar for best flavor |
| Fine Yellow Cornmeal 🌽 | ¾ cup | Not corn flour, must be cornmeal |
| All-Purpose Flour 🌾 | ¼ cup | Lightly spooned, not packed |
| Granulated Garlic Powder 🧄 | 1 tbsp | Not garlic salt |
| Onion Powder 🧅 | 1 tbsp | Finely ground for even distribution |
| Paprika 🌶️ | 1 tsp | Smoked variety for depth |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for optimal flavor |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste after baking |
| Vegetable Oil 🫒 | 2 tbsp | For light coating on potatoes |
| Large Eggs 🥚 | 1 whole | Room temperature for even coating |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The Russet potatoes are non-negotiable for this recipe—their high starch content ensures maximum crispiness. Grab medium-sized potatoes (about 2 pounds) from the produce section; avoid those with sprouts or soft spots. Peeled and cut into 1-inch cubes, they'll cook evenly while developing that signature crunch. For optimal texture, soak the cut potatoes in cold water for 10 minutes before draining and patting dry—this removes excess starch that can prevent crisping. Whole Foods or Trader Joe's typically carry the best-quality Russets, though any reputable grocery store's organic section will suffice.
The Hellmann's mayonnaise must be unopened for this recipe—oxidation degrades its flavor over time, and the slightly sweet, tangy profile is essential for balancing the cornmeal's earthiness. No mayo? Duck fat mayo or homemade mayo with a touch of Dijon works, though the texture won't be identical. The cornmeal is critical—avoid corn flour (it's finer and won't create the same crunch). For extra depth, swap the smoked paprika for a pinch of cayenne if you prefer a subtle kick. The eggs should be room temperature to ensure an even coating; crack them into a bowl first to check for freshness (if they sink, they're good).
Store any leftovers in an airtight container for up to 3 days, though these disappear quickly—they reheat beautifully in a 350°F oven for 10 minutes to restore crispiness. For maximum freshness, prepare just before serving; the cornmeal crust loses its crunch over time. Freeze uncooked potatoes in a single layer on a tray before transferring to a bag for up to 2 months—cook straight from frozen, adding 5 extra minutes to the baking time. Garnish with fresh parsley right before serving to add a pop of color and brightness.
Why You'll Love This Recipe
- I’ll be real: most fried or baked potato dishes turn to mush the next day. Not this. The mayo keeps it tender, and the crust stays intact. Pack it for lunch, freeze it for later, or just eat the whole pan. No judgment here.
- Five-Ingredient Magic: I swear, this recipe is the kind of simple that makes me feel like a genius. Russets, mayo, cornmeal, flour, and garlic powder—that’s it. No fancy prep, no last-minute grocery runs, just pantry staples doing heavy lifting.
- Creamy-Crisp Balance: Between us, that golden crust from the cornmeal and flour? Chef’s kiss. The mayo keeps it rich, but the garlic powder gives it a punch that makes it taste like you slaved over it. (Spoiler: You didn’t.)
- Potluck Hero: Honestly, this is my go-to for gatherings because it’s reliable. Bring it to a BBQ, a picnic, or a holiday spread—it disappears fast, and no one questions why it’s so good. Plus, it reheats like a dream (or you can serve it cold).
Step-by-step instructions for crispy cornmeal-crusted potatoes
Master this technique for golden, shatteringly crisp potato bites with a tangy mayo-infused crunch.
Prep and Season the Potatoes
Begin by peeling the 2 lbs of russet potatoes and cutting them into uniform 1-inch cubes. I use a sharp chef's knife for this—consistent size ensures even cooking. Place the cubes in a large bowl and immediately toss them with the 2 tbsp vegetable oil. This light coating prevents sticking and promotes crispiness during baking.
Next, add the seasoning blend: 1 tbsp granulated garlic powder, 1 tbsp onion powder, 1 tsp paprika, 0.5 tsp ground black pepper, and 1.5 tsp diamond crystal kosher salt. Toss vigorously until every potato cube is evenly coated. This seasoning creates a flavorful foundation that pairs perfectly with the cornmeal crust later. Let the seasoned potatoes rest for 15 minutes at room temperature—this allows the seasonings to adhere more thoroughly and prevents moisture from steaming during baking.
Create the Crispy Coating
In a shallow dish, whisk together the 0.5 cup Hellmann's mayonnaise, 0.75 cup fine yellow cornmeal, and 0.25 cup all-purpose flour until completely combined. The cornmeal should be fully incorporated into the mayo mixture, creating a thick, paste-like consistency. This blend is what will create the signature crispy exterior—cornmeal adds texture while the mayo contributes richness and helps bind the coating.
Crack the 1 whole large egg into another shallow dish and whisk it lightly until just combined. The egg acts as a binder that helps the cornmeal mixture adhere to the potatoes. I like to use room-temperature eggs for even coating—they flow more smoothly than cold eggs. Arrange the potato cubes in a single layer on a baking sheet lined with parchment paper to prepare for dredging.
Coat and Bake for Maximum Crispiness
Working in batches if needed, dredge each potato cube first in the egg wash, allowing excess to drip off, then in the cornmeal mixture. Press gently to ensure full coverage—this step is critical for achieving that signature crispy texture. Transfer the coated potatoes to the prepared baking sheet, spacing them about 1 inch apart to allow for even browning.
Preheat your oven to 425°F for 15 minutes to ensure it's fully heated. Bake the potatoes for 30-35 minutes, flipping them halfway through the baking time, until they're golden brown and crispy. You'll know they're done when the crust is shatteringly crisp and the internal temperature reaches 205°F. The cornmeal coating should be deeply golden with no white spots remaining.
Garnish and Serve Immediately
Remove the potatoes from the oven and immediately sprinkle with the 0.25 cup chopped fresh parsley. The parsley adds a fresh contrast to the rich, crispy potatoes and enhances their visual appeal. Serve while still crispy—these potatoes lose their texture quickly once removed from the oven. I recommend serving them as an appetizer with a side of marinara sauce or as a hearty side dish alongside grilled meats.
For best results, keep the potatoes warm in a 200°F oven while you finish any accompanying dishes. The residual heat helps maintain their crispiness. Each bite should deliver a satisfying crunch followed by a creamy interior—this is the hallmark of perfectly executed cornmeal-crusted potatoes. The Hellmann's mayo twist adds a subtle tang that balances the richness of the cornmeal perfectly.
Pro Tips For Making Hellmann'S Potato
- CUT POTATOES EVENLY: Grab a sharp knife and slice those Russets into ¼-inch rounds—no thicker, no thinner. I learned this the hard way when my first batch turned out uneven, and some pieces ended up mushy while others stayed raw. A mandoline helps if you’re impatient, but a steady hand works too.
- COAT BEFORE FRIZZING: Mix the cornmeal, flour, and garlic powder first, then toss the sliced potatoes in it like you’re breading chicken. The even coating is what gives those crispy edges—skip this step, and you’ll end up with soggy, flavorless bites. A paper towel wipe on the potatoes before coating makes it stick better.
- DON’T OVERCROWD THE PAN: Fry in batches, even if it means two trips to the stove. I used to dump everything in at once, and the potatoes steamed instead of crisped. A hot skillet with about ½-inch oil per batch is all you need—crowding just guarantees greasy, limp results.
- MAYO AFTER FRYING: Let the fried potatoes drain on a rack (or a wire rack over a tray) for 2–3 minutes—this keeps them crisp. Then toss them in the mayo while they’re still hot; the residual heat helps the sauce cling instead of pooling at the bottom. Cold potatoes? The mayo slides right off.
Dietary considerations for hellmann's potato
Gluten-Free Adaptation
Swap the all-purpose flour for a 1:1 gluten-free baking flour blend like Bob's Red Mill to keep the coating crispy. Use the same 0.25 cup measurement, but add 1 tbsp xanthan gum to mimic the binding properties of regular flour.
The cornmeal remains unchanged—it’s naturally gluten-free and adds that essential crunch. For extra adhesion, lightly coat the potatoes with 1 tbsp cornstarch before dredging in the egg wash. 🌾
Dairy-Free Option
Replace the Hellmann’s mayonnaise with vegan mayo like Just Mayo or Sir Kensington’s—both mimic the creamy texture perfectly. For a homemade version, blend 1 cup neutral oil (like avocado or grapeseed), 2 tbsp apple cider vinegar, 1 tbsp lemon juice, and 1 tsp Dijon mustard until emulsified.
This swap keeps the tangy richness without dairy. The egg wash can stay as-is unless you’re avoiding eggs entirely, in which case use 1 tbsp aquafaba (chickpea brine) mixed with 1 tbsp water as a binder. 🥚
Lower-Carb Modifications
Reduce the cornmeal to 0.5 cup and replace the remaining 0.25 cup with almond flour for a lower-carb crust. Use russet potatoes (still the best for crispiness) but cut them into slightly larger 1.25-inch cubes to minimize surface area.
The almond flour adds a nutty depth that pairs well with the Hellmann’s mayo. For extra flavor, add 1 tsp nutritional yeast to the coating—it boosts umami and adds a cheesy note without the carbs. 🥔
Allergen-Friendly Tips
For egg-free versions, replace the egg wash with a mix of 1 tbsp ground flaxseed and 3 tbsp water, let it sit for 5 minutes to thicken. For soy-free needs, ensure your Hellmann’s mayo is soy-free (check labels) or use a sunflower seed-based mayo.
If avoiding mustard, omit the Dijon in homemade mayo and add 1 tsp honey for sweetness instead. Always double-check labels—some cornmeal brands process in facilities with soy or gluten. 🌱
Keto-Friendly Twist
Transform this into a keto-friendly dish by using cauliflower mash as the base instead of potatoes. Cut 2 cups riced cauliflower into small cubes, toss with 1 tbsp olive oil, and season identically.
Coat with the cornmeal-mayo blend (using 0.3 cup cornmeal + 0.2 cup almond flour) and bake at 400°F for 20-25 minutes, flipping once. The result is a crispy, low-carb bite with the same satisfying crunch. Serve with a side of sugar-free ketchup or guacamole** for dipping. 🥬
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of russet potatoes?
While you can substitute sweet potatoes, the texture and flavor will differ significantly. Sweet potatoes have more moisture and natural sweetness, which may make the crust less crispy. If you must use them, pat them thoroughly dry after cutting and reduce baking time by 5 minutes to prevent overcooking. The cornmeal coating will still adhere, but expect a slightly softer bite.
Why is my cornmeal coating not crispy?
Crispiness depends on three key factors: moisture control, proper coating, and baking technique. First, ensure your potatoes are completely dry before coating. Second, press the cornmeal mixture firmly onto each potato cube—this creates a thicker, more stable crust. Finally, bake at 425°F with the oven rack positioned in the middle for even heat circulation. If your oven runs hot, reduce temperature to 400°F and bake for 5 extra minutes.
How can I make these ahead of time?
For best results, prepare the coating mixture and seasoned potatoes up to 24 hours ahead, but store them separately in airtight containers in the fridge. When ready to cook, assemble the coated potatoes and bake immediately. You can also par-cook the potatoes by boiling them for 8 minutes before coating, then refrigerate overnight. Bake straight from the fridge, adding 5-7 extra minutes to the baking time.
What other dips pair well with these crispy bites?
These golden bites are incredibly versatile! Try a creamy ranch dressing, tangy spicy mayo, or a zesty lemon aioli for dipping. For something lighter, a cool cucumber yogurt sauce or sweet chili sauce adds a refreshing contrast. The Hellmann's mayo flavor also works beautifully with marinara sauce or guacamole for a heartier option.
Can I make this recipe without eggs?
Yes! For an egg-free version, create a binder using 1 tbsp ground flaxseed mixed with 3 tbsp water. Let it sit for 5 minutes to thicken, then use it as your egg wash. Alternatively, use 1 tbsp aquafaba (chickpea brine) mixed with 1 tbsp water for a vegan-friendly option. Both alternatives will help the cornmeal coating adhere properly.