Βράζετε τις πατάτες, τις κόβετε σε κύβους και τις βάζετε σε ένα μπολ μαζί με τα κρεμμύδια ψιλοκομμένα, τη ρόκα και τις ελιές κομμένες σε ροδέλες. Ανακατεύετε καλά τη μουστάρδα, το χυμό λεμονιού και 2 κουταλιές λάδι και περιχύνετε με το μείγμα την πατατοσαλάτα.
Έπειτα, χτυπάτε στο μπλέντερ τα μυρωδικά με 1 κουταλιά ελαιόλαδο, το σκόρδο, αλάτι, πιπέρι και λίγο κρασί. Σοτάρετε στο υπόλοιπο λάδι τον τόνο και από τις δύο πλευρές, ρίχνετε το υπόλοιπο κρασί και τον ψήνετε στο φούρνο.
όλις περάσουν 10΄, τον αλείφετε με τη σάλτσα πέστο και τον ψήνετε για άλλα 5΄.