Potato Mayonnaise Recipe: Crispy Vinegar-Kissed Bites With Flavor Boost

Transforming humble potatoes into a crispy, vinegar-kissed condiment is the secret weapon behind my favorite sandwiches and dips—this potato mayonnaise delivers a texture and flavor profile that elevates every bite.

The process starts with thinly sliced potatoes fried to a golden crisp, then blended into a creamy mayo base for a hybrid spread that’s both familiar and excitingly different.

I developed this recipe after craving something with the crunch of potato chips but the convenience of mayo, and it’s become a staple in my kitchen.

What sets this potato mayonnaise apart is the balance of crispy potato pieces and smooth mayo, creating a condiment that’s perfect for sandwiches, burgers, or even as a dip for fries.

The vinegar kick adds a tangy brightness that cuts through richness, while the potatoes contribute a satisfying crunch with every bite. It’s a foolproof method that requires just a few ingredients and minimal effort, yet the results are restaurant-quality.

The key to success lies in achieving that crispy texture—thin, even slices are essential, and frying them in batches ensures they don’t steam instead of crisp. Once blended with mayo, a splash of vinegar ties everything together, creating a condiment that’s creamy, tangy, and packed with texture.

This isn’t just another mayo variation; it’s a game-changer that turns ordinary meals into something special.

Store it in an airtight container in the refrigerator for up to a week, though I rarely have leftovers. Use it on burgers, as a sandwich spread, or even as a dip for veggies—its versatility makes it a must-have in any kitchen.

Let’s get started on this flavor-packed condiment that’s sure to impress.

Ingredients for potato mayonnaise

Nine simple ingredients transform crispy potato slices into a tangy, crunchy condiment that redefines mayo.

The potatoes are the star here—Russet is ideal for its fluffy texture when fried. Grab a mandoline slicer for even slices, or use a sharp knife and steady hand. I always buy organic Russets from Whole Foods or my local market—they’re wax-free and slice cleaner. For extra crispiness, pat the slices dry with paper towels before dredging in flour. The oil is non-negotiable: vegetable oil has the highest smoke point for frying, but avocado oil works too if you’ve got it. Avoid olive oil—it burns too easily.

No mandoline? Thinly slice with a knife—just take your time. Running out of mayo? Greek yogurt or vegan mayo works in a pinch, though texture will differ slightly. Vinegar substitutes? Lemon juice or rice vinegar both add brightness, but vinegar’s tang is unmatched. For a smokier flavor, swap half the mayo for smoked paprika-infused mayo—just mix 1 tsp smoked paprika into the mayo before blending. The garlic powder is optional but adds depth; if you prefer fresh, mince 1 clove and mix it in after blending. Always taste before serving—adjust salt or lemon to preference.

This keeps best in an airtight container in the fridge for 5-7 days, though I’ve had it last 10 days if I’m careful. The potatoes lose crispiness over time, so eat within the week for peak texture. Freezing isn’t recommended—the mayo separates and the potatoes get soggy. Portion into small jars for easy grab-and-go use on sandwiches or burgers. If you make extra, trust me, it’ll disappear fast—this stuff is addictive.

Step-by-step instructions for crispy vinegar-kissed potato bites

Here's how to transform simple russet potatoes into addictive, golden bites with a tangy crunch.

Peel the 2 lb russet potatoes and cut them into ¼-inch thick slices using a mandoline or sharp knife. I find the mandoline gives the most uniform thickness, which is key for even cooking. Arrange the slices on paper towels and pat them completely dry—this step is non-negotiable for crispy results.

Spread the sliced potatoes on a baking sheet in a single layer and let them sit uncovered for 30 minutes at room temperature. This drying time ensures maximum crispiness when fried. While they're drying, measure out the 0.25 cup all-purpose flour and the 0.5 tsp kosher salt in a shallow bowl for dredging.

In a medium bowl, whisk together the 0.25 cup all-purpose flour, 0.5 tsp kosher salt, 0.25 tsp black pepper, 0.5 tsp garlic powder, and 1 tsp lemon juice. The lemon juice adds a bright citrus note that cuts through the richness of the mayonnaise later. Mix until completely combined—you want no dry spots in the flour mixture.

I like to add the lemon juice last because it's acidic and can sometimes make flour clump. The garlic powder adds subtle depth that pairs beautifully with the vinegar-kissed finish. This dry mixture will create the perfect textural contrast against the crispy potato exterior.

Heat 4 cups vegetable oil in a large, heavy-bottomed pot to 350°F. Use a deep-fry thermometer to monitor the temperature—this is crucial for consistent results. Once the oil reaches temperature, carefully add the potato slices in batches, working in groups of 10-12 at a time. Don't overcrowd the pot or the oil temperature will drop.

Fry the potatoes for 3-4 minutes until they're golden brown and floating to the surface. This is where the magic happens—they should develop a beautiful mahogany color and a crispy exterior while remaining tender inside. Use a slotted spoon to remove them and drain on a wire rack or paper towels. The rack allows air circulation for maximum crispiness.

While the potatoes are still hot, arrange them in a single layer on a baking sheet. In a small bowl, whisk together the 1 cup mayonnaise and 1 tbsp white vinegar until smooth. The vinegar cuts through the richness of the mayonnaise, creating that signature tangy kick. You can add a pinch more salt if needed, but the potatoes should already be well-seasoned.

Drizzle the mayonnaise mixture evenly over the hot potatoes, coating each piece thoroughly. The residual heat from the potatoes will help the mayonnaise cling perfectly. Let them sit for 2-3 minutes to absorb the flavors completely. This is the moment when all the components come together—crispy potato, creamy mayo, and bright vinegar.

Transfer the potato bites to a serving platter and serve them immediately while still crispy. The mayonnaise will soften slightly over time, so eating them right away ensures that perfect textural contrast between the crunchy exterior and creamy interior. For extra presentation, sprinkle with an additional pinch of black pepper or a few drops of lemon juice.

These bites make an excellent appetizer or snack—easy to pick up and packed with bold flavors. The combination of crispy potato, tangy vinegar, and rich mayonnaise creates a perfect balance that's both satisfying and addictive. Leftovers can be stored in an airtight container for up to 2 days, but they're best enjoyed fresh.

Dietary considerations for this recipe

Gluten-Free Adaptation

This recipe is naturally gluten-free since it relies on potatoes and mayo, but the flour dredge needs swapping. Use gluten-free all-purpose flour blend (like King Arthur Measure for Measure) instead of regular flour.

The texture will still be crispy, though slightly lighter. For best results, use a blend with xanthan gum included—it mimics the binding properties of wheat flour. 🥔

Dairy-Free Options

Replace regular mayonnaise with dairy-free mayo (such as Hellmann's Vegan or Just Mayo). The flavor remains tangy and creamy, though the texture may be slightly less rich.

For extra depth, stir in 1 tsp nutritional yeast to the mayo mixture—it adds a cheesy, umami note that balances the potatoes beautifully.

Low-Carb Version

Cut carbs by using ½ lb russet potatoes and ½ lb sweet potatoes (sliced thinly). The sweet potatoes add natural sweetness that pairs perfectly with the vinegar-kissed tang.

For even lower carb, reduce the mayo to ½ cup and add 1 tbsp avocado oil to the mix for richness without extra carbs.

Vegan-Friendly Adjustments

Make this fully plant-based by using vegan mayo (like Sir Kensington's) and ensuring your oil is refined (to avoid any animal-derived additives). For extra crispiness, toss the fried potatoes in 1 tsp cornstarch before frying—it creates a lighter, crunchier exterior.

The vinegar and lemon juice keep the tangy brightness intact.

Allergen-Free Tips

Check your mayo for egg allergens if needed—Duke's makes an egg-free version. For nut allergies, avoid any mayo brands with nut oils (like some vegan options). Always double-check labels, as cross-contamination can occur during processing. I recommend keeping a separate frying station if you're cooking for severe allergies.

Storage Modifications

Store dairy-free or vegan versions in airtight glass containers to prevent absorption of fridge odors. These adaptations keep for 5-7 days in the fridge, just like the original, but the texture may degrade faster.

For best results, consume within 3-4 days to maintain crispiness. Freezing isn't recommended for any version—the mayo separates and the potatoes lose their crunch. ✨

Frequently asked questions