can you freeze lyonnaise potatoes? lyonnaise potatoes are simply potatoes combined with onions. the good news is that you can freeze them. cook them how you normally would, cool and then place portions into freezer bags for an easy-to-use side dish.