Préparer le poulet pour la cuisson en le faisant mariner dans l’huile d’olive, l’ail, le jus de citron, le paprika espagnol, le sel et le poivre.
Préchauffer le barbecue à température moyenne (MEDIUM) et badigeonner les grilles d’huile d’olive pour empêcher le poulet de coller. Griller les cuisses de poulet (4 minutes de chaque côté) et la saucisse (10 minutes de chaque côté). Mettre de côté et garder au chaud pendant la préparation du riz.
Entre-temps, placer une grande sauteuse directement sur les grilles. Chauffer l’huile d’olive dans la sauteuse et ajouter les oignons et l’ail. Sauter pendant 2 minutes, sans les laisser brunir. Ajouter les poivrons vert et rouge et les tomates, et sauter pendant 2 autres minutes. Ajouter le riz, les feuilles de laurier, le thym, le paprika, le safran, le sel, le poivre, le vin blanc et le fond de poisson. Bien brasser, porter à ébullition et couvrir. Réduire à température basse (LOW), fermer le couvercle et laisser cuire pendant 20 minutes.
Placer les cuisses de poulet, la saucisse, les moules et les pois sur le riz, couvrir la sauteuse et cuire pendant 7 minutes à température basse, jusqu’à ce que les moules s’ouvrent. Entre-temps, placer les crevettes sur le barbecue, autour de la sauteuse, et griller chaque côté pendant 2 minutes. Placer les crevettes sur la paëlla et garnir de persil haché.