Classic Tuna Salad Recipe Without Celery: Crispy Potato Crowns and Herb Cheese Twist

Salads

Classic Tuna Salad Recipe Without Celery: Crispy Potato Crowns and Herb Cheese Twist

This classic tuna salad recipe without celery delivers all the creamy, herby goodness you love—just without the crunchy green bits. After years of testing variations (and too many failed batches), I perfected a version that balances texture and flavor with crispy potato crowns and a tangy herb-cheese twist.

The secret? A touch of Dijon mustard for brightness and finely diced red onion for subtle sharpness that cuts through the richness.

What makes this recipe stand out is the crispy potato crowns—thinly sliced potatoes baked until golden and flaky, adding a satisfying crunch that replaces celery. The base remains classic: flaked tuna, creamy mayo, lemon juice, and a blend of fresh herbs that keep the salad vibrant.

I also fold in a sprinkle of sharp cheddar for depth, because sometimes comfort food needs a little extra oomph.

By the time you’re done, you’ll have a tuna salad that’s creamy yet light, with layers of texture from the potatoes and herbs. It’s the kind of dish that works as a sandwich filling, a cracker topper, or a standalone side—always fresh-tasting, never boring.

The best part? It keeps well in the fridge for up to 3 days, making it perfect for meal prep.

Serve it on crusty bread with a sprinkle of black pepper, alongside a simple green salad, or straight from the jar with a fork. Here’s how to make it—no celery, no regrets.

👨‍🍳
Difficulty
Medium
🐟
Diet
Seafood
🔥
Calories
Med Cal

Ingredients for classic tuna salad recipe without celery

Pantry staples meet fresh flavors in this no-celery tuna salad with crispy potato crowns.

Ingredient Amount Notes
Canned Tuna in Water 🐟 15 oz Drained well, flaked with fork
Mayonnaise 🥫 ½ cup High-quality, full-fat preferred
Russet Potatoes 🥔 1 ½ lb Thinly sliced for crispy crowns
Red Onion 🧅 ¼ cup Finely diced, sharp variety
Dijon Mustard 🍯 1 tbsp For brightness and tang
Lemon Juice 🍋 1 ½ tbsp Freshly squeezed, zesty
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Chives 🌱 ¼ cup Finely chopped, mild flavor
Sharp Cheddar Cheese 🧀 ¼ cup Shredded, aged variety
Olive Oil 🫒 1 tbsp For tossing potato slices
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground, coarse
Garlic Powder 🧄 ½ tsp For subtle depth

The potatoes are the game-changer here. Russet potatoes slice best for crispy crowns—Yukon Golds work too but burn faster. Grab a mandoline if you're feeling fancy, or use a sharp knife and ask your local butcher to slice them thinly for you. The sharp cheddar is non-negotiable for that perfect tangy bite—Cabot or Tillamook are my go-tos, but any aged cheddar does the trick. For the tuna, Wild Planet or Starkist in water is what I reach for—no oil or salt added, so you control the flavor.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is worth hunting down at Trader Joe's or your local farmers market. Short on mayo? Greek yogurt at half the quantity keeps it light. The red onion can be swapped for green onion if you prefer milder flavor, but the sharpness balances the richness perfectly. For the potatoes, olive oil and salt are key—don't skip the tossing step. If you're prepping ahead, slice the potatoes and store them in cold water in the fridge until ready to bake.

The tuna salad keeps beautifully for 3 days in the fridge, but the crispy potato crowns are best eaten fresh. Store them separately and reheat in the oven for 3-5 minutes at 375°F if you're making this ahead. I always double the potato batch—they disappear fast as a snack or side. The full salad holds up well for 2 days, but the cheese and herbs start to lose their punch after that. Portion into small containers for easy grab-and-go lunches.

❤️

Why You'll Love This Recipe

  • No Chopping Nightmare: I swear by this version because all I do is dice one potato and slice a red onion—no celery stalking or herb chopping. The onions add sharpness without the fuss, and the potatoes keep it hearty.
  • Creamy Without Overpowering: The mayo and Dijon mustard blend creates that classic tuna salad texture, but the roasted potatoes add a warm, almost buttery depth. It’s rich but balanced—no greasy aftertaste here.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches. The potatoes hold up for days, and the tuna stays moist (no soggy salad here). I make it on Sundays and eat it all week—no repeats, just variations.
  • Budget-Friendly Feast: Canned tuna, potatoes, and onions? This is the kind of recipe that costs next to nothing but feels like a treat. Honestly, it’s the kind of meal that makes me proud when I see the grocery bill at the end of the month.

Step-by-step instructions for crispy potato crowns and herb cheese tuna salad

Here's how to make this elevated tuna salad with perfectly crispy potato crowns and bright herb flavors.

1

Create Crispy Potato Crowns

Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 1.5 lb russet potatoes into ¼-inch thick rounds, keeping them whole like crowns. Toss the potato slices with 1 tablespoon olive oil, 1 teaspoon salt, ¼ teaspoon black pepper, and ¼ teaspoon garlic powder until evenly coated.

Arrange the potato slices in a single layer on the prepared baking sheets, leaving ½-inch space between each piece. Bake for 20-25 minutes until the edges are deep golden brown and crispy. Flip the potatoes halfway through cooking for even browning. Let them cool on the baking sheets for 5 minutes before transferring to a plate.

2

Prepare the Herb Cheese Tuna Mixture

In a medium bowl, gently flake the 15 oz canned tuna in water with a fork, breaking up any large chunks. Add the 0.5 cup mayonnaise, 1 tablespoon Dijon mustard, 1.5 tablespoons lemon juice, ½ teaspoon salt, ¼ teaspoon black pepper, ¼ teaspoon garlic powder, ¼ cup finely diced red onion, ¼ cup chopped fresh dill, and ¼ cup chopped fresh chives.

Using a spatula, gently fold everything together until just combined. You want to keep the tuna flakes intact for texture. Taste and adjust seasoning if needed—this is where the lemon juice really brightens the flavors. The mixture should be moist but not soupy, with the herbs evenly distributed.

3

Assemble the Tuna Salad with Cheese

Add the ¼ cup shredded sharp cheddar cheese to the tuna mixture and gently fold it in with the spatula. The cheese will add a nice sharp contrast to the creamy tuna. Let the mixture sit for 5 minutes to allow the flavors to meld together. This is where the magic happens—the cheese softens slightly and the lemon brightens the whole dish.

Taste again and adjust seasoning if needed. The salad should be perfectly balanced—creamy from the mayo, bright from the lemon, and sharp from the cheese. If it needs more moisture, add 1 teaspoon lemon juice at a time until you reach the right consistency.

4

Serve with Crispy Potato Crowns

To serve, spoon the tuna salad onto a platter or individual plates. Arrange the crispy potato crowns around the tuna salad, slightly overlapping them for an attractive presentation. The contrast between the warm, crispy potatoes and the cool, creamy tuna salad is what makes this dish special.

Serve immediately while the potato crowns are still crispy. The warm potatoes will soften slightly as they sit, but they'll still hold their crispy edges. For extra flair, garnish with an additional sprinkle of chopped chives and a pinch of black pepper. This dish is perfect for lunch or a light dinner, especially when paired with a simple green salad.

👨‍🍳

Pro Tips For Making Classic Tuna Salad Recipe Without Celery

  • Drain and Pat Tuna Dry: Skip the watery mess by draining the tuna in a fine-mesh strainer, then pressing it between paper towels for 30 seconds—this keeps your salad from turning into a sad, watery puddle. I learned this the hard way after making a batch where the tuna just disappeared into the mayo.
  • Boil Potatoes Until Fork-Tender: Russet potatoes should be cooked until they collapse under a fork, not just soft on the outside. Undercooked bits taste gummy, and nobody wants that in their tuna salad. Test one early—if it’s still holding shape, give it another 5 minutes.
  • Soak Red Onion 10 Minutes: Thinly slice the red onion and let it sit in ice water for 10 minutes before draining. This mellows the sharpness and keeps it from overpowering the tuna. I was skeptical until I tried it—now it’s non-negotiable.
  • Mix Mayo and Mustard First: Whisk the mayo and Dijon together before adding anything else—this creates a smoother base and prevents clumps when you fold in the tuna. Stirring in the tuna last also keeps it flaky, not mushy. Trust the process, even if it feels like extra steps.

Troubleshooting great classic tuna salad recipe without celery

Potatoes Too Soft?

If your potato crowns turn out soggy instead of crispy, you likely baked them at too low a temperature or didn’t spread them out enough. I’ve found that 425°F is non-negotiable—any lower and they’ll steam instead of crisp.

Also, crowding the pan traps moisture, so leave that ½-inch gap between slices. For extra insurance, pat them dry with a paper towel before baking. 🌡️

Tuna Too Dry?

Drained tuna can dry out your salad if not handled carefully. Always use tuna in water (not oil), and drain it thoroughly before flaking. If the mixture feels too thick after adding mayo, stir in 1 teaspoon lemon juice at a time until it reaches a creamy, spreadable consistency.

I’ve learned the hard way that adding too much mayo upfront makes the salad gluey—build it gradually. 🥫

Cheese Clumps?

Shredded cheese loves to clump, especially when mixed with mayo. To prevent this, shred your own cheese (pre-shredded has anti-caking agents) and fold it in gently at the very end. If clumps still form, pulse the mixture briefly in a food processor or press it through a fine-mesh sieve.

For an extra-smooth texture, I sometimes melt the cheese first over a double boiler, then let it cool slightly before mixing. 🧀

Salad Too Bland?

If your tuna salad tastes flat, it’s likely missing acidity or salt. Fresh lemon juice is your secret weapon—start with 1.5 tablespoons and taste as you go. For extra depth, add ½ teaspoon capers (finely chopped) or a pinch of smoked paprika.

I also keep a small bowl of extra black pepper on the table so everyone can adjust to taste. 🌶️

Potato Crowns Burn?

Watch those potatoes like a hawk! They crisp up fast and can go from perfect to burnt in 2-3 minutes. If you see the edges darkening too quickly, pull them out and finish under the broiler for 1-2 minutes on high.

For even baking, rotate the pans halfway through. Pro tip: Use parchment paper for easy cleanup and to prevent sticking. ⏱️

Storage Issues?

If your tuna salad separates after refrigerating, it’s likely due to the tuna releasing too much moisture. To fix this, stir in an extra 1 teaspoon of Dijon mustard before storing—it helps bind the mixture.

For the potato crowns, store them separately in an airtight container and reheat at 375°F for 3-5 minutes to restore crispiness. The salad itself keeps for 3 days, but the potatoes are best eaten fresh. ❄️

Nutrition facts

Servings 4
Amount Per Serving
Calories 380kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 65mg22%
Sodium 820mg36%
Total Carbohydrate 22g8%
Dietary Fiber 3g11%
Sugars 3g
Protein 28g56%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use Greek yogurt instead of mayo for a lighter version?

Swap half the mayo for Greek yogurt to lighten the texture while keeping it creamy. For best results, use ¼ cup Greek yogurt + ¼ cup mayo to maintain moisture. The yogurt adds a subtle tang that pairs beautifully with the lemon and herbs.

2

What if I don’t have fresh dill or chives?

No problem! Use ¼ teaspoon dried dill (one-third the fresh amount) or swap chives for green onion. For extra flavor, add ½ teaspoon capers or a pinch of smoked paprika—both add depth without changing the texture.

3

How do I make this a kid-friendly version?

Skip the red onion and cheese, then fold in ¼ cup finely chopped pickles for tang. Use mild cheddar if you want to include cheese, and serve the potato crowns on the side for dipping. Kids love the crispy texture and can customize their own sandwiches!

4

Can I make this ahead of time?

Yes! Prepare the tuna salad up to 3 days ahead and store it in an airtight container. Keep the potato crowns separate and reheat them at 375°F for 3-5 minutes before serving. The flavors meld beautifully overnight, making it perfect for meal prep.

5

What’s the best bread for tuna salad sandwiches?

Crusty sourdough or whole-grain bread holds up best, but any sturdy loaf works. For extra flair, toast the bread and spread with a thin layer of cream cheese before adding the tuna salad. Pro tip: Cut sandwiches in half for easy handling!

★★★★★5.0(1 review)
Categories Salads