Pelez les pommes de terre et tranchez-les en rondelles assez épaisses (à l'aide d'une râpe). Lavez-les et laissez-les égoutter.
Coupez les tomates en dés, épluchez et hachez finement l'ail et les oignons.
Faites fondre le beurre dans une poêle et faites revenir l'ail, les oignons et les tomates. Saupoudrez de paprika. Salez et poivrez.
Étalez cette préparation au fond d'un plat allant au four, puis rangez les pommes de terre par-dessus. Ajoutez les herbes de Provence et les feuilles de laurier.
Mouillez le tout avec le bouillon que vous verserez par-dessus.
La cuisson est à point lorsque le bouillon est entièrement absorbé : environ 1 heure 30 après avoir enfourné votre gratin.