Bereid de barbecue voor op directe gemiddelde warmte, ongeveer 180 °C. Plaats de Dutch Oven op de barbecue en verwarm deze voor.
Snijd het kippenvlees in grove stukken. Pel de uien en snijd deze fijn. Pel de knoflook en snijd deze fijn. Was de kruiden.
Schenk een beetje olie in de Dutch Oven en als deze heet is, braadt u de kipstukjes in kleine porties aan. Er moet een lichtbruine korst op het vlees komen, maar het moet nog niet helemaal doorbakken zijn. Zet de kip even aan de kant.
Fruit de uien en de knoflook in de rest van de olie en laat ze wat kleur opnemen.
Voeg de tomatenpasta en het gerookte paprikapoeder toe en blus af met de rode wijn. Laat de rode wijn bijna helemaal inkoken.
Verdeel de kruiden en het laurierblaadje in de Dutch Oven, leg de kip erbovenop en giet de tomaten eroverheen.
Laat het geheel 30 minuten onafgedekt sudderen en roer af en toe door. Breng indien gewenst verder op smaak met peper, zout en meer gerookte paprika.