Novice 11++ Lyonnaise Potatoes Kenya. If you've ever been to a french restaurant and gotten a potato side, it was likely these lyonnaise potatoes. Lyonnaise potatoes are a french inspired dish, where potatoes are thinly sliced, cooked on a stove top in a creamy sauce, and cheese is added and the potatoes are browned in oven. This link is to an external site that may or may not meet accessibility guidelines.