Καθαρίζουμε πολύ καλά τα ψάρια μας (εγώ βγάζω και την μαύρη μεμβράνη της κοιλιάς). Πλένουμε καλά και τα αφήνουμε να στραγγίξουν.

Καθαρίζουμε και κόβουμε τα μυρωδικά μας, τις πατάτες, τα κρεμμύδια. Γεμίζουμε την κοιλιά των ψαριών με φέτες σκόρδου, μαϊντανό, ελιές (φετούλες), αλάτι, πιπέρι, άνηθο και πιπεριά. Όλα τα υπόλοιπα τα στρώνουμε στο ταψί μας μαζί με τις αλατισμένες πατατούλες. Ρίχνουμε το λαδάκι μας και σε νερό διαλύουμε τον πελτέ και ρίχνουμε από πάνω....Ψήνουμε το φαγητό μας σε προθερμασμένο φούρνο στους 180c για 40 λεπτά. Προς το τέλος σκεπάζουμε με λαδόκολλα και αλουμινόχαρτο για να μην ξεραθεί το ψάρι μας.