Κοκκινόψαρα με ντομάτες και ρύζι με καρότο

Κοκκινόψαρα

• 1600 γρ. κοκκινόψαρα, ολόκληρα, φρέσκα (περίπου 3 τεμ.)
  ή 1600 γρ. σκορπίνες, ολόκληρα, φρέσκα (περίπου 3 τεμ.)
• 300 γρ. ντοματίνια, κομμένα στη μέση
• 1 ½ κ.γλ. αλάτι
• 1 πρέζα πιπέρι, φρεσκοαλεσμένο
• 2 σκελίδες σκόρδο
• 20 γρ. φύλλα μαϊντανού
• 100 γρ. ελαιόλαδο
• 1 πρέζα πιπέρι, αλεσμένο
• 40 γρ. χυμό λεμονιού

Ρύζι

• 20 γρ. ελαιόλαδο
• 150 γρ. καρότα, σε κομμάτια (2-3 εκ.)
• 10 γρ. φύλλα μαϊντανού
• 2 σκελίδες σκόρδο
• 200 γρ. κρεμμύδια, σε τρίγωνες φέτες (wedges)
• 300 γρ. μακρύκοκκο ρύζι
• 1 κ.γλ. αλάτι
• 580 γρ. νερό