Polędwiczkę myjemy, kroimy w kostkę i umieszczamy w marynacie z ziół, papryki, soli i oliwy. Odstawiamy w chłodne miejsce na około godzinę. Cukinię kroimy w grube plastry. Na patyczki nadziewamy na przemian mięso, cukinię oraz pomidorki koktajlowe. Szaszłyki smarujemy oliwą i opiekamy na grillu.