Anthony's Coal-Fired Pizza Tuna Salad Recipe: Charred Crust Meets Creamy Dill Brilliance

Anthony's coal-fired pizza tuna salad delivers a bold fusion of crispy, charred crust and creamy, herby tuna topping that redefines casual dining. The secret lies in the coal-fired technique—those signature blistered edges and tender interior transform a simple pizza into something restaurant-worthy.

I developed this recipe after perfecting my coal-fired crust method, which creates the ideal canvas for the bright, tangy tuna salad.

What sets this dish apart is the balance of textures and flavors: the smoky depth of coal-fired crust meets the cool, creamy richness of the tuna salad, with crisp vegetables and fresh herbs cutting through the richness.

The tuna salad itself is a masterclass in simplicity—fresh tuna, high-quality mayo, and a blend of dill, lemon, and capers create a topping that's both elegant and foolproof. The key is letting the flavors meld before assembly, ensuring every bite delivers harmony.

The result is a dish that's equal parts comforting and sophisticated—a perfect lunch or light dinner that feels like a special occasion. The coal-fired crust holds up to the creamy tuna salad without becoming soggy, while the charred edges add a satisfying crunch.

This isn't just pizza; it's a culinary experience that combines two beloved elements into something entirely new. Ready to transform your next meal?

Whether you're serving this as a main course or a showstopping appetizer, the technique is straightforward once you master the coal-fired method. The tuna salad can be prepared ahead of time, making this a versatile option for busy weeknights or entertaining guests.

Let's get started on creating this delicious fusion dish.

Ingredients for anthony's coal fired pizza tuna salad

Fresh tuna, herby mayo, and coal-fired crust—this fusion brings restaurant-quality pizza to your home.

The tuna makes or breaks this dish. Sushi-grade albacore is ideal—it stays fresh longer and has a cleaner texture. Grab it from the seafood counter, not the canned section. Whole Foods or Trader Joe's have the best quality, but any reputable fishmonger will do. Look for vibrant color and minimal fishy odor. The mayo? Duke's or Hellmann's are my go-to for that perfect balance of richness and tang. Fresh dill is non-negotiable here—dried just won't cut it. If you're using store-bought dough, Bonzai or Boboli work great, but homemade gives you that authentic texture. For the pizza dough, let it sit at room temperature for 1 hour before shaping—this prevents cracking during the coal-firing process.

No fresh dill? Dried dill at one-third the amount works in a pinch, but you'll lose that bright, fresh flavor. Substituting tuna? Smoked salmon gives a similar texture but different taste profile. The capers can be swapped for cornichons or pickles if you're out, but they add a briny depth that's hard to replace. For the dough, if you don't have olive oil, melted butter works too—just don't overdo it or the crust will get too greasy. The red onion and celery are optional but add great crunch and freshness. If you're short on time, skip them—this dish still shines without them. For the coal-fired technique, a charcoal grill or pizza stone is essential—those blistered edges are what make this dish special.

The tuna salad keeps beautifully in the fridge for 2 days if stored in an airtight container. The dough can be prepped 1 day ahead and kept wrapped at room temperature. For the coal-fired crust, work in batches—don't overload your grill or the heat will drop. Assemble the pizza right before firing to keep the crust crisp. Leftover pizza? Reheat in a 400°F oven for 8-10 minutes to restore that fresh-baked texture. The charred edges are best eaten immediately, so serve this dish straight from the grill or stone for maximum impact. Garnish with fresh basil and chives right before serving—those bright flavors need to shine.

Step-by-step instructions for coal-fired pizza tuna salad

Here's how to make this showstopper—where smoky crust meets bright, herby tuna salad in perfect harmony.

In a large mixing bowl, combine the 12 oz fresh albacore tuna, 0.5 cup mayonnaise, 0.33 cup finely chopped fresh dill, 2 tbsp rinsed capers, and 2 tbsp freshly squeezed lemon juice. Use a fork to gently break up the tuna while mixing until just combined—you want to preserve some texture, not turn it into pâté.

Add the 0.25 cup finely diced red onion, 1 whole celery stalk diced, 1 tsp salt, and 0.5 tsp freshly ground black pepper. Mix thoroughly but gently, ensuring the onion and celery are evenly distributed. The salad should look vibrant and inviting, with bright flecks of dill and capers throughout. Taste and adjust seasoning if needed—this is your flavor baseline.

On a lightly floured surface, gently shape the 1 lb pizza dough into a 12-inch round. Don't press too hard—you want a slightly thick crust that will char beautifully on the coal fire. Let it rest for 10 minutes while you preheat your grill or coal setup to medium-high heat (around 450-500°F).

Once the grill is ready, brush the dough lightly with 2 tbsp extra-virgin olive oil, focusing on the edges and surface. Sprinkle 1 tbsp coarse sea salt evenly over the dough, pressing it down gently so it adheres. This step is crucial—it creates a crispy, flavorful crust that contrasts perfectly with the creamy tuna salad.

Transfer the oiled and salted dough to the hot grill and cook for 3-4 minutes until the bottom is golden brown and the edges begin to crisp. Watch closely—you want the crust to develop a deep char in spots while still maintaining some flexibility. Rotate the pizza occasionally for even cooking.

Once the crust is set but still slightly soft in the center, carefully flip the pizza and cook for another 2-3 minutes on the other side. Remove from the grill and let it rest for 1 minute—this prevents the crust from cracking when you add the toppings. The crust should be firm enough to support the tuna salad without collapsing.

Spread the prepared tuna salad evenly over the cooked pizza crust, leaving a ½-inch border around the edges for that classic coal-fired pizza look. Use the back of a spoon to press the salad gently into the crust, ensuring it adheres well. The heat from the crust will help warm the salad slightly, making it even more delicious.

Garnish immediately with 2 tbsp finely chopped fresh chives and 0.25 cup torn fresh basil leaves. The bright green herbs will contrast beautifully with the creamy tuna and charred crust. Serve while the pizza is still warm, cutting into wedges for that authentic coal-fired experience.

Each slice should deliver a perfect balance of textures—crispy, charred crust meeting cool, creamy tuna salad, topped with fresh herbs. The coal fire imparts a subtle smokiness that elevates the dish, while the bright lemon and dill keep it fresh and vibrant. Serve with a simple arugula salad or crusty bread to complete the meal.

Pro tip: If you're using store-bought dough, let it sit at room temperature for 20 minutes before shaping to make it more pliable. And don't rush the coal fire—patience here ensures that perfect char you're after.

Common mistakes when making your anthony's coal fired pizza tuna salad

Overcooking the Crust

One of the biggest mistakes is letting the coal-fired crust burn too quickly. When you see blackened patches forming in less than 3 minutes on one side, it's time to remove it immediately—even if it looks undercooked.

The coal fire radiates intense heat, and once the crust starts charring aggressively, it's hard to recover. I've ruined several pizzas this way, especially when distracted by other cooking tasks. 🔥

Solution: Keep a close eye on the crust and rotate the pizza frequently. If you're using a pizza stone, preheat it for at least 30 minutes before cooking to ensure even heat distribution. A pizza peel makes transferring easier and gives you better control over placement on the coal bed.

Skipping the Rest

I can't stress this enough—letting the crust rest for 1-2 minutes after removing it from the coal fire is non-negotiable. The residual heat continues cooking the crust, and without this rest period, the tuna salad will cause it to crack or collapse when added.

I've seen home cooks rush this step and end up with a sad, broken pizza that looks more like a tuna salad pie than a proper coal-fired creation.

Solution: Use this rest time to quickly assemble the tuna salad or prep your serving dishes. The 1-minute rest is all you need—any longer and the crust will start to lose its ideal texture. If you're worried about the salad getting cold, assemble it right before adding to the crust.

Uneven Heat Distribution

Another common pitfall is uneven cooking caused by improper coal placement or grill setup. If your coal bed isn't spread evenly, you'll get a pizza with one side perfectly charred and the other side still doughy.

This happens most often when using a grill with uneven heat zones or when coals aren't properly arranged in a dome shape.

Solution: For best results, arrange your coals in a half-moon shape on one side of the grill (for direct heat) and the other side clear (for indirect heat). If using a pizza stone, place it over the direct heat zone.

For a charcoal grill, I recommend using lump charcoal rather than briquettes for more natural heat distribution.

Overmixing the Tuna Salad

I've seen many home cooks turn the tuna salad into a smooth pâté by overmixing it. The texture should remain slightly chunky to provide contrast with the crispy crust.

When the tuna becomes completely mushy, the entire dish loses its appeal—it's no longer a creamy topping but rather a heavy filling that overwhelms the pizza.

Solution: Use a fork to gently break up the tuna and mix just until combined. The salad should have visible tuna chunks and bright herb flecks.

If you're worried about the texture, try mixing with your hands for 10-15 seconds—this gives you better control over the consistency while preserving some chunkiness.

Adding Toppings Too Early

Adding the tuna salad immediately after removing the pizza from the coal fire is a recipe for disaster. The residual heat will cause the mayo in the salad to melt and pool, creating a soggy mess.

I've made this mistake multiple times, especially when excited to see the final product. The result? A sad, greasy pizza that's nothing like the crispy, charred masterpiece you worked so hard to create.

Solution: Always wait until the crust has rested for 1-2 minutes and has cooled slightly before adding the tuna salad. The crust should be firm enough to support the toppings without collapsing.

If you're concerned about the salad getting cold, prepare it in a separate bowl and assemble right before serving.

Ignoring the Border

Many home cooks make the mistake of spreading the tuna salad all the way to the edges of the crust. While this might seem like a good use of all ingredients, it actually prevents you from getting that beautiful coal-fired border that makes this pizza special.

The ½-inch border is what gives each slice its classic look and crispy texture.

Solution: Leave that ½-inch border** completely clear of tuna salad. This exposed crust will be your most delicious part—crispy, charred, and full of flavor. If you're worried about using all your tuna salad, consider making a slightly larger batch or using the extra for sandwiches or wraps.

Frequently asked questions