Use any variety of young, small potatoes at the market — such as fingerlings, baby reds, or small Yukon Golds or yellow Finns.
Market tip:
If you can find flowering cilantro — also known as shot cilantro — at a farmers' market, try it in this dish instead of regular cilantro.