Place the potatoes in a medium pot. Fill with cold water and bring to a boil. Add a liberal amount of salt and cook the potatoes until they are tender, about 12-15 minutes. Once the potatoes are tender, drain and return them to the warm pot to dry them out.
Add the beef consomme, capers, red bell pepper, celery, onion, lemon zest and juice, red wine vinegar and EVOO. Season with salt and pepper. This dish tastes great either warm or cold.