With which vegetable are Norwegian Lefse made? on Nov 15, 2023 Published in Cooking Trivia Potatoes. Lefse is a traditional soft Scandinavian flatbread made out of potato.