Potato And Tuna Salad Recipe: Crispy Cornmeal Crowns With Herby Tang

This potato and tuna salad recipe transforms a classic dish into something unexpectedly sophisticated with crispy cornmeal crowns and a bright herby tang. 🔥 The secret lies in coating the potatoes in cornmeal before boiling, which creates those irresistible crunchy edges while keeping the centers tender and fluffy.

I developed this version after years of making traditional potato salad—it’s the kind of upgrade that turns a simple lunch into a standout meal.

What sets this recipe apart is the balance of textures and flavors: crispy potatoes, flaky tuna, and a dressing that’s tangy yet refined.

The herby tang comes from a mix of Dijon mustard, fresh dill, and a touch of lemon, while the cornmeal crowns add an unexpected crunch that keeps every bite interesting. It’s hearty enough to serve as a main dish but light enough for a picnic or lunchbox.

You’ll start with waxy potatoes boiled in salted water, then coated in cornmeal for that signature crispiness. The tuna gets flaked and mixed with mayo, mustard, and finely chopped celery and red onion for classic flavor, while the dressing ties everything together with a zesty kick.

The result is a potato salad that’s far from ordinary—crispy, herby, and packed with satisfying textures.

Serve it chilled or at room temperature, and don’t forget the garnish: a sprinkle of fresh parsley or a drizzle of extra lemon juice elevates it even further. This recipe is perfect for meal prep, potlucks, or a weeknight dinner that feels special. Let’s get started!

Ingredients for potato and tuna salad

Crispy cornmeal crowns meet herby tuna in this elevated potato salad—just 13 ingredients for big flavor.

The Yukon Gold potatoes are non-negotiable here—their waxy texture holds up perfectly to the cornmeal coating. Trader Joe's or Whole Foods carry them year-round, but any waxy variety (like red potatoes) works. The cornmeal should be fine-ground—coarse varieties won’t crisp as nicely. I always toast mine in a dry pan for 2 minutes before coating the potatoes (worth the extra minute!). For the tuna, Wild Planet or StarKist brands are my go-tos—they flake beautifully and don’t leave that fishy aftertaste.

No Dijon mustard? Yellow mustard plus 1 tsp honey mimics the depth. Fresh dill wilting? Dried dill at one-third the amount works, but fresh is ideal. The celery and red onion can be swapped for green onions if you're short on time—just double the amount. For extra crunch, add 1 tbsp crushed potato chips to the cornmeal mix. The lemon juice should be freshly squeezed—bottled juice lacks brightness. If you're meal prepping, hold off on adding the parsley until serving to keep it vibrant.

This salad keeps beautifully for 4-5 days in the fridge, but the cornmeal crowns lose crispiness after day 2. To reheat, cover with a damp paper towel and microwave for 30 seconds. For potlucks, pack the dressing separately and toss just before serving. The tuna stays fresh for 3 days in the fridge—drain it thoroughly and pat dry with a paper towel to prevent sogginess. Garnish with extra lemon zest or a sprinkle of fresh chives right before serving for a pop of color.

Step-by-step instructions for crispy cornmeal potato and tuna salad

This method delivers perfectly crispy potato crowns with a flavorful herby tuna filling—every bite has texture and taste.

Preheat your oven to 425°F. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch thick rounds, leaving the skin on for texture. Place them in a large pot of cold, salted water (add 1 tsp of the 1.5 tsp salt) and bring to a boil. Reduce to a simmer for 8 minutes until the potatoes are slightly tender but still firm to the touch.

Drain the potatoes and immediately transfer them to a rimmed baking sheet. Brush each round generously with 2 tbsp extra-virgin olive oil and sprinkle evenly with 0.5 cup fine cornmeal. Toss gently to coat both sides completely. The cornmeal creates that signature crispy crust we're after.

Spread the cornmeal-coated potatoes in a single layer on the baking sheet, leaving ½ inch between each piece. Bake for 25-30 minutes until the edges are deep golden brown and the tops are crispy. You'll know they're done when you can hear them crackling as you shake the pan.

For extra crispiness, I like to broil for the final 2 minutes—watch them closely so they don't burn. Let the potatoes cool slightly on the baking sheet for 5 minutes before handling. The residual heat helps set the cornmeal crust.

While the potatoes bake, finely dice the 2 whole celery stalks and 0.25 whole red onion. In a medium bowl, combine the diced vegetables with the 1.5 cans flaked tuna in water (drained well), 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 0.25 cup fresh dill, 2 tbsp lemon juice, 0.5 tsp black pepper, and the remaining 0.5 tsp salt.

Gently fold everything together with a fork until just combined—don't overmix or the tuna will break apart. Taste and adjust seasoning if needed. The filling should be bright, herby, and slightly tangy from the lemon juice and mustard. Set aside at room temperature while you finish the potatoes.

Carefully slice each crispy potato crown in half horizontally to create a well for the filling. Spoon the herby tuna mixture generously into each potato half, pressing down gently to help it settle. The contrast between the warm, crispy potato crowns and the cool, creamy tuna filling is what makes this dish special.

Garnish each serving with 0.125 cup fresh parsley, chopped finely, for a pop of color and freshness. Serve immediately while the potato crowns are still crispy. For extra presentation, arrange the halves on a platter with the parsley sprinkled between them.

Dietary considerations for this potato and tuna salad

Gluten-Free Adaptations

This recipe is naturally gluten-free if you use certified gluten-free cornmeal and avoid cross-contamination. I recommend Bob's Red Mill or King Arthur gluten-free cornmeal—both crisp beautifully when toasted.

For extra insurance, check your mayo and mustard labels for hidden gluten. The rest of the ingredients are inherently safe for gluten-free diets. 🌾

Dairy-Free Options

Swap the mayonnaise for dairy-free vegan mayo like Hellmann's Vegan or Sir Kensington's to keep the dish creamy. For even more richness, blend ½ avocado with 1 tbsp lemon juice and 1 tsp Dijon until smooth, then mix into the tuna filling.

The texture stays creamy while adding healthy fats. Garnish with extra lemon zest to brighten the flavors.

Lower-Carb Versions

To reduce carbs, replace half the potatoes with cauliflower florets (about 1.25 cups) that have been roasted until tender. Toss them with the same cornmeal coating and bake alongside the potatoes.

The cauliflower adds a subtle sweetness that pairs perfectly with the herby tuna. This cuts carbs by roughly 30% while keeping the dish satisfying.

Pescatarian-Friendly

This recipe is already pescatarian-friendly, but you can elevate it further by adding smoked salmon or shrimp alongside the tuna. For a seafood medley, mix ½ cup chopped smoked salmon with the tuna filling—it adds a smoky depth.

If using shrimp, sauté them in 1 tsp olive oil with ½ tsp smoked paprika until just pink, then chop and fold in.

Allergen Alerts

Watch for shellfish allergies if adding extra seafood. The recipe contains mayo (egg-based) and cornmeal (possible gluten cross-contamination risk). For egg-free mayo, use Just Mayo or Follow Your Heart. Always double-check labels, especially for store-bought ingredients like mustard or tuna, which may contain hidden allergens.

Meal Prep Adjustments

For meal prep, assemble the salad without the parsley and store components separately. Keep the potato crowns and tuna filling in airtight containers for up to 3 days.

Reheat the potatoes for 30 seconds in the microwave to restore crispiness. Add fresh parsley and a squeeze of lemon just before serving to maintain freshness and brightness. 💡

Frequently asked questions