Cut the tomatoes in half and scoop out inside of each tomato.
Heat the olive oil in a large pan over medium-high heat. Add all the ingredients at the same time, including the chopped and drained tomato meat. Saute until the shrimps are about half cooked.
Stuff the tomato halves with the mixture.
Grill on the BBQ for about 10 minutes, in a dish or right on the grill (if like latter cook a bit less and remove gently)