Step 1: Wash and peel the potatoes. Chop them evenly ... Sauté in olive oil until lightly browned Step 5: Toss in warmed vodka sauce. Sprinkle with Parmesan cheese before serving.