Trộn đều dầu ô liu, nước sốt cà chua, tỏi và giấm rượu vang đỏ trong một cái bát lớn. Nêm thêm húng quế, muối và tiêu cayenne.

Thêm tôm vào bát; khuấy đều cho đến khi được phủ đều. Đậy kín và để trong tủ lạnh từ 30 phút đến 1 giờ, khuấy một hoặc hai lần.

Làm nóng vỉ nướng ở nhiệt độ trung bình. Nhẹ nhàng phết dầu lên bề mặt vỉ.

Xiên tôm vào que, xuyên qua một lần gần đuôi và một lần gần đầu. Bỏ nước sốt ướp đi.

Nướng tôm trên vỉ đã làm nóng trước đến khi chúng trở nên đục, khoảng 2 đến 3 phút mỗi mặt.