The best potatoes for gemista are Yukon Gold. I don't remove the skin, it is very thin, and I love it when it crisps up at the edges. Baby Yukon Gold potatoes are great for Gemista. The size is ideal. I slice them in half, season them, and pop them around the stuffed vegetables.