(The Flavor of California)
Cover the potato chunks with water and bring to a boil. Cook until barely tender, then drain and set aside to cool slightly. Toss the cooked potatoes with the olive oil, garlic cloves, and salt and pepper. Spread in a baking dish and roast for 30-40 minutes at 400°, turning the potatoes several times until they are golden brown all over and the garlic cloves are tender.
Meanwhile, combine the bell pepper, cucumber, cilantro, and optional olives in a bowl and dress with the olive oil and lemon juice mixture. When the potatoes are ready, remove them from the oven and toss them together with the chopped garlic. Make a bed of lettuce and dress with the remaining olive oil and lemon mixture. Put the potatoes over the lettuce and dollop the vegetables all over the top. Serve immediately.