Récent 39+ Lyonnaise Potatoes Pamela's. Slice the potatoes into 1cm/½ in thick slices. Lyonnaise potatoes is a dish that's made with potatoes, butter, onions, cream, and oil. Traditionally lyonnaise potatoes is sautéed on the hob, but this recipe takes away any fuss so you meanwhile bring a large pan of salted water to the boil. Lyonnaise potatoes get their name from the city of lyon in france, where they originated.