ABC Pizza Greek Potato Salad Recipe: Crispy Parmesan and Celery Crunch Without Mayo

This ABC Pizza Greek Potato Salad pairing delivers restaurant-quality flavors with a crispy parmesan-celery crunch that transforms a simple side into the star of your meal. The secret lies in perfectly balanced textures—crispy potato cubes, tender celery, and shards of feta—all tied together with a tangy vinaigrette that cuts through the richness of the pizza. I developed this recipe after years of testing Greek salads, finally cracking the code for that signature crunch without mayo.

The salad's foundation is high-quality Yukon Gold potatoes, boiled just until tender then chilled before cutting into crispy cubes. The celery adds refreshing crunch while the feta provides that signature salty tang, but what truly elevates this dish is the crispy parmesan coating on both potatoes and celery. This technique—baking the cheese until golden—creates a satisfying crunch that holds up perfectly alongside warm pizza. Every bite delivers that perfect contrast of textures and temperatures.

What makes this pairing work so well is how the salad's bright acidity and crisp elements complement the rich, cheesy flavors of ABC Pizza. The vinaigrette, made with red wine vinegar and Dijon mustard, adds depth without overpowering the fresh ingredients. Together, they create a complete meal experience where each component enhances the other. The salad's crispy elements cut through the pizza's richness, creating balance in every bite.

This recipe is designed for weeknight dinners but feels special enough for gatherings. The potato salad can be made ahead and the pizza dough proofed in advance, making this a perfect make-ahead meal. Whether you're serving a casual dinner or hosting a pizza night, this pairing delivers restaurant-quality results with minimal effort. Let's get started on creating this perfect balance of flavors and textures.

Ingredients for abc pizza greek potato salad

Crispy, cheesy, and perfectly tangy—this salad delivers restaurant-quality crunch without mayo.

The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly when boiled and chilled. Whole Foods or Trader Joe's carry the best quality, but any grocery store's Yukon Golds work fine. For the celery, look for bright green, crisp stalks—avoid the rubbery ones. The Parmesan makes all the difference: buy a block and grate it yourself—pre-grated cheese gets clumpy and lacks that signature golden crunch. Feta? High-fat, crumbled blocks (not the pre-packaged kind) give you that perfect salty bite. I always grab extra because it disappears fast.

No Parmesan block? Pecorino Romano works too—just grate it fresh. Running low on feta? Substitute with goat cheese crumbles, though it won't be exactly the same. The vinaigrette is where the magic happens: red wine vinegar and Dijon mustard create that perfect tang, while the honey and lemon juice balance everything out. For the crispy coating, bake the Parmesan on potatoes and celery until golden—this is what makes this salad stand out from the mayo-heavy versions. The fresh dill can be swapped for parsley if you're out, but trust me on keeping it fresh.

Potatoes and celery can be prepped 2 days ahead—just store them separately in the fridge. The vinaigrette keeps for 1 week in an airtight jar. For maximum crunch, bake the Parmesan-coated veggies right before serving. This salad reheats beautifully—perfect for meal prep. I always double the batch because it disappears fast, especially when paired with ABC Pizza. The crispy elements stay crispy for about 30 minutes after baking, so serve it fresh off the oven for that restaurant-quality crunch.

Step-by-step instructions for ABC pizza Greek potato salad

This salad delivers restaurant-worthy crunch and flavor without a single drop of mayo.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water. Add 1 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until fork-tender but not falling apart.

Drain immediately and transfer the potatoes to a large mixing bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery. While they cool, you'll notice the skin starts to dry slightly, which helps create that crispy texture later. I like to give them about 20 minutes to cool fully before proceeding.

Preheat your oven to 400°F and line a baking sheet with parchment paper. In a small bowl, toss 1 cup Feta Cheese with 1 tbsp Olive Oil until evenly coated. Spread the feta in an even layer on the prepared baking sheet.

Bake for 8-10 minutes until the edges are golden brown and the feta has crisped up. Watch closely—it crisps quickly! Remove from the oven and let cool for 5 minutes before breaking into small pieces. This crispy feta becomes the signature crunch element that replaces mayo.

In a medium bowl, whisk together 0.33 cup Red Wine Vinegar, 1 tbsp Dijon Mustard, 1 tbsp Honey, 2 tbsp Lemon Juice, and 0.5 cup Extra-Virgin Olive Oil. Add 3 cloves minced Garlic Cloves and 0.25 cup chopped Fresh Dill, then season with 0.5 tsp Salt and 0.5 tsp Black Pepper.

Whisk vigorously for 30 seconds until fully emulsified. The dressing should be smooth with a vibrant golden color. Taste and adjust seasoning—you want it bright and tangy, with just enough sweetness from the honey to balance the acidity. This dressing binds everything together while keeping the salad fresh and flavorful.

Add the cooled potatoes to the mixing bowl and gently toss with the vinaigrette. Then fold in 4 whole Celery Stalks cut into 1-inch pieces. The celery adds a satisfying crunch that pairs perfectly with the crispy feta.

Sprinkle the crispy feta pieces over the salad and gently toss again. Finally, add 1.5 cups freshly grated Parmesan Cheese and toss one last time. The parmesan melts slightly from the warm potatoes, creating pockets of gooey goodness that contrast beautifully with the crispy feta and celery.

Cover the salad and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together while maintaining the crispy texture of the cheese and celery. The longer it chills, the better the flavors develop.

When ready to serve, give the salad one final toss to redistribute all the components. The potatoes should be cool but not cold, the feta should still have that satisfying crunch, and the dressing should be evenly distributed. Serve immediately and watch as everyone reaches for seconds—this salad is that good!

Dietary considerations for this recipe

Gluten-Free Adaptations

This Greek potato salad is naturally gluten-free, but if you're serving alongside store-bought ABC Pizza, check the crust ingredients first. Most pizzerias offer gluten-free crust options made with rice flour or almond flour blends. I've tested this salad with Caulipower gluten-free crust—it holds up beautifully to the tangy dressing. For extra insurance, use certified gluten-free olive oil and vinegar brands like Annie's Homegrown or Primal Kitchen. 🌾

Dairy-Free Options

For a dairy-free version, swap the feta and parmesan with vegan feta crumbles (like Follow Your Heart brand) and nutritional yeast for that umami cheesy flavor. The crispy texture comes from tossing the potatoes and celery in 1 tbsp olive oil before baking at 400°F for 20 minutes until golden. Add ½ tsp smoked paprika to the vinaigrette for depth—it mimics the richness of dairy. The salad still delivers that satisfying crunch without any cheese!

Lower-Carb Version

Cut carbs by replacing half the potatoes with cauliflower florets (about 2 cups). Roast them at 425°F for 25 minutes until tender and golden before mixing with the cooled potatoes. Keep the crispy cheese technique—tossing 1 cup cauliflower florets with ¼ cup grated parmesan and baking until crispy. This version has only 8g net carbs per serving while maintaining all the texture contrast.

Allergy-Friendly Tips

For nut allergies, avoid almond flour crusts and use certified nut-free olive oil brands like Bertolli. The salad's crispy elements stay safe—just confirm all cheese brands are processed in nut-free facilities. For egg allergies, this recipe is naturally safe as it contains no eggs. I always double-check labels on feta and parmesan since some brands use egg wash during processing. When in doubt, opt for organic, plain cheese varieties with minimal additives.

Meal Prep Adjustments

This salad holds up perfectly for meal prep—just store components separately. Keep the vinaigrette in an airtight jar and the crispy cheese toppings in a separate container to maintain texture. Assemble just before serving by tossing cooled potatoes with dressing, then adding celery and crispy toppings last. For low-FODMAP diets, reduce the garlic to 1 clove and use garlic-infused olive oil instead. The flavor remains bright while being gentler on digestion. 💡

Frequently asked questions