Προθερμαίνουμε το φούρνο στους 175°C.
1. Αναμειγνύουμε στο μπολ του μπλέντερ το σκόρδο, μισή κουταλιά του γλυκού αλάτι, την πάπρικα, το κύμινο και το πιπέρι καγιέν. Πολτοποιούμε μέχρι να γίνει το μείγμα μια λεία πάστα.
2. Προσθέτουμε τα βότανα και χτυπάμε λίγο στο μπλέντερ μέχρι να ανακατευτούν.
3. Προσθέτουμε το χυμό λεμονιού, το ξίδι και 2 -3 κουταλιές του γλυκού ελαιόλαδο και ανακατεύουμε.Αλατίζουμε ανάλογα με την προτίμησή μας.
4. Σε ένα μεγάλο μπολ αναμειγνύουμε τις πατάτες, τις πιπεριές και το σέλινο.
5. Προσθέτουμε αλάτι και ανακατεύουμε με τη σάλτσα βοτάνων.
6. Τοποθετούμε σε ένα μεγάλο και ρηχό ταψί.
7. Σκορπίζουμε τις ντομάτες ανάμεσα στις πατάτες. Περιχύνουμε από πάνω 1 με 2 κουταλιές του γλυκού λάδι και σκεπάζουμε με αλουμινόχαρτο.
8. Ψήνουμε για 35 λεπτά. Αφαιρούμε το αλουμινόχαρτο. Αφήνουμε να ψηθεί άλλα 20 με 30 λεπτά μέχρι να μαλακώσουν τα λαχανικά.
Σερβίρεται ζεστό.