Καθαριζουμε τα ψαρια, τα πλενουμε καλα και τα βαζουμε σε ενα ταψακι.

Αλατοπιπερωνουμε τα ψαρια, πασπαλιζουμε με ριγανι, λιγο λαδι και κανουμε μασαζακι να πανε παντου.

Στιβουμε πανω στα ψαρια το μισο λεμονι και κοβουμε λεπτες φετες το υπολοιπο και τις βαζουμε απο πανω.

Ψηνουμε στο γκριλ του φουρνου για 20 με 30 λεπτα αναλογα το μεγεθος των ψαριων.

Καθαριζουμε τις πατατες, τις κοβουμε σε κυβακια, τις βραζουμε και αφηνουμε να κρυωσουν.

Στο μπλεντερ αλεθουμε το κρεμμυδι και το μαιντανο, προσθετουμε τη μαγιονεζα και αλεθουμε μεχρι να γινει μια ομογενοποιημενη σως.

Ριχνουμε τη σως στις πατατες, αλατι, πιπερι, λιγο ξυδι και λαδι και ανακατευουμε καλα.

Καθαριζουμε το σπανακι, κραταμε τα φυλλα μονο, κοβουμε με τα χερια και βραζουμε για 5 λεπτα.

Σουρωνουμε το σπανακι, του βαζουμε αλατι, λεμονι κι ελαιολαδο και ανακατευουμε.