In a medium bowl, mix together the tomatoes, garlic, shallots, 2 tablespoons of olive oil, salt and pepper.
Thaw out the puff pastry as per the package instructions. Place 1 sheet of puff pastry on a lined tray of baking paper. Cut the pastry into small rectangles. Brush the tops with remaining olive oil and bake for about 8-10 minutes, or until brown and puffed.
Remove from oven and top with the mixed ingredients. Sprinkle with cheese and fresh basil. Return to oven and bake for about 2 minutes until the cheese melts, and serve.