Seared tuna with dill cucumbers and potato salad

A single large piece of tuna makes for a simple crowd-pleaser. Sashimi-quality tuna needs no cooking - we've just seared ours and rolled it in herbs. It could then be roasted to rare, or left as is, before serving with a simple potato salad and dill cucumbers.

Start this recipe a day ahead to pickle the cucumbers.

You'll need

1 tbsp olive oil 1.5 kg piece of sashimi-quality tuna, skin off, bloodline trimmed 1½ tbsp Dijon mustard 1 cup finely chopped mixed soft herbs (such as chervil, chives, dill and flat-leaf parsley), plus extra to serve Finely grated rind of 1 lemon, plus lemon wedges to serve   Dill cucumbers 2 (or 500 gm) Lebanese cucumbers, halved and cut into chunks 100 ml brown rice vinegar 30 gm caster sugar 2½ tbsp coarsely chopped dill   Potato salad 1.5 kg desiree potatoes, cut into chunks 60 ml (¼ cup) olive oil Finely grated rind and juice of ½ lemon, or to taste 2 golden shallots, finely chopped 1 garlic clove, finely grated 1 tbsp white wine vinegar 1 tsp Dijon mustard ½ cup (loosely packed) finely chopped flat-leaf parsley


  • 01
  • For dill cucumbers, toss cucumbers and 2 tsp fine salt in a bowl to coat evenly and transfer to a colander to drain (15 minutes). Rinse, then pat dry with paper towels. Stir vinegar and sugar until sugar dissolves, add to cucumbers along with dill and season to taste with freshly ground pepper. Pack cucumbers into a sterile jar or container, pour in vinegar mixture to cover completely and refrigerate for at least a day before using. Cucumbers will keep refrigerated for 2 weeks.
  • 02
  • For potato salad, cover potatoes with cold salted water in a saucepan, bring to the boil and cook until starting to crumble on the edges (15-20 minutes). Drain, return to pan, then add remaining ingredients, season generously and combine well. Cover and stand at room temperature if using on the same day, or refrigerate in an airtight container for up to a day (bring to room temperature before serving).
  • 03
  • Bring tuna to room temperature (30 minutes). Heat oil in a saucepan over high heat, add tuna and sear each side until browned (1-1½ minutes each side). Remove from heat, pat dry with paper towels, then brush with mustard. Scatter herb mixture and rind on a tray, then roll tuna in herb mixture to coat evenly. Slice and serve tuna with potato salad and dill cucumbers, and scatter with extra chopped herbs.

At A Glance

  • Serves 6 - 8 people
The Gourmet Traveller podcast

Each fortnight we round up the most interesting characters from the food world for your listening pleasure. We chat to chefs, cooks, authors, bar tenders and baristas - anyone who has something new and interesting to say about the way we like to eat and drink.

Recipe collections

Looking for fresh dinner ideas? Not sure how to make the most out of seasonal produce? Or do you need to plan the perfect party menu? Our recipe collections have you covered.

See more

At A Glance

  • Serves 6 - 8 people

Drink Suggestion

Cold, refreshing lager

You might also like...

Fast seafood recipes


Asian-style cured trout with rice paper crackers

10 fish recipes for Good Friday


Baked golden trout with roe

Cooking with wine


O Tama Carey's pipis with bay leaves and gentle curry sauce

Recipes with scallops


White fish crudo with avocado, herbs and cucumber-lime dressing

Fresh chilli recipes


Banksii's mussels with vermouth, green olives and nettle butter

Fast seafood recipes


Fragrant seafood and burghul parcels

Grilled tuna with blood orange, fennel and black olive dressing


conversion tool