Couper six tranches de 2 cm d'épaisseur dans la pastèque, elles doivent ressembler à des glaces à l'eau. Les sécher avec du papier absorbant.
Huiler légèrement une poêle à griller ou un barbecue. Faire griller les tranches de pastèque à feu moyen des deux côtés, puis réduire le feu, les badigeonner de sauce barbecue Teriyaki Kikkoman au miel et au goût fumé et les retourner. Répéter l'opération plusieurs fois jusqu'à ce que la pastèque soit bien glacée.
Enfiler les morceaux de pastèque chaude sur les brochettes et les saupoudrer de feta, de pignons de pin et de menthe.