New potatoes are small potatoes that have been harvested early. These. Prepare and cook potatoes as directed. While potatoes are cooking, heat remaining ingredients until hot (do not boil). Toss with potatoes.