I recently tried boiled potatoes that had something added that looked like some sort of beans-like vegetables and tasted like green marinated olives. What is this vegetable?
It sounds like you mean capers. They're salty and sour.
They come in a variety of sizes, with the smaller ones pretty round, and the larger perhaps sometimes a bit more oblong.
See Google image search to see if they look right!