Συνταγή για χταπόδι κοκκινιστό στον φούρνο από τον Άκη Πετρετζίκη

Συστατικά

• 2-3 κιλά χταπόδι
• 5 πατάτες, καθαρισμένες και κομμένες σε κομμάτια 3 εκ.
• 5 σκ. σκόρδο, ολόκληρες
• 2 κ.σ. πελτέ ντομάτας
• 2 κλ. δεντρολίβανο
• 200 γρ. ελαιόλαδο
• πιπέρι