Lyonnaise Potatoes is a French ish of sliced pan fried potatoes and thinly sliced onions, sautéed in butter with parsley and possibly other seasonings. "Lyonnaise" means "from Lyon", or "Lyon-style", after the french city of Lyon. The potatoes are par-cooked before sautéeing for the best results.