Toss potatoes in olive oil, then spread on a baking sheet and sprinkle with salt and pepper. Bake for 30-40 minutes, or until tender.
Remove from oven and toss with olives, and tomatoes. Lay on platter and top with mozzarella, balsamic, herbs, a squeeze of fresh lemon, and fresh cracked pepper.