Si les pétoncles sont congelés, laissez-les décongeler complètement. Séchez-les sur du papier absorbant.
Faites tremper les brochettes en bois dans l'eau pendant environ 30 minutes avant de les utiliser afin de réduire les risques de brûlure.
Préchauffer le barbecue à feu vif.
Dans une poêle, faire fondre le beurre et y faire revenir l'ail, les échalotes, le persil, la noix de muscade et le sel de céleri à feu doux pendant 5 minutes, en remuant de temps en temps.
Pendant ce temps, enfilez les pétoncles sur 4 brochettes en bois en alternance avec les tomates cerises et les poivrons verts.
Réduisez le feu à MOYEN-DOUCE. Placez les brochettes sur le barbecue et faites cuire, en les retournant au besoin, jusqu'à ce que les pétoncles soient bien cuits (environ 6 à 8 minutes).