Twice Baked Brie Potatoes are baked potatoes with crispy salty skins that are filled with creamy mashed potatoes made with brie, sour cream, garlic, and parmesan. It's a showstopping side dish that pairs well with steak or roasted meat. To prepare these potatoes you do bake them twice, the first time until they are soft, and then again once the potatoes are mashed and filled with cheese.