Pesto tuna with potato salad

Pesto tuna with potato salad

A quick and easy Italian recipe made with fresh tuna steaks.

Pesto tuna with potato salad

  • Serves icon Serves 4
  • Time icon Ready in 30 minutes

A quick and easy Italian recipe made with fresh tuna steaks.


  • 475g new potatoes
  • 6 tbsp aïoli (we used English Provender Co)
  • 2 tbsp chopped fresh basil
  • 3 tbsp sun-dried tomato pesto, plus extra to serve
  • 1 tbsp olive oil
  • 4 x 175g tuna steaks
Sticky screen? No thanks! Tap to prevent your screen from going off while cooking.


  1. Put the potatoes in a pan of salted water and bring to the boil. Cover and simmer for 20 minutes, until tender. Drain and rinse under cold water until cold. Roughly chop and put into a bowl with the aïoli and basil. Season to taste and gently mix.
  2. Meanwhile, mix the pesto with the olive oil and brush over the tuna steaks. Heat a griddle pan until really hot, add the tuna and sear for 2-3 minutes on each side, until cooked but still a little pink in the middle. Divide between plates and drizzle with a little extra pesto. Serve with the potato salad and cooked green beans.

Buy ingredients online


Fancy getting a copy in print?

Subscribe to our magazine
April 2024 delicious magazine cover

Rate & review



Share a tip

Subscribe to our magazine

Food stories, skills and tested recipes, straight to your door... Enjoy 5 issues for just £5 with our special introductory offer.


Unleash your inner chef

Looking for inspiration? Receive the latest recipes with our newsletter

We treat your data with care. See our privacy policy. By signing up, you are agreeing to delicious.’ terms and conditions. Unsubscribe at any time.