The good news is that most all potatoes will work great in Okroshka. My favorite are Yukon gold since they have medium starch and medium moisture content. Yukons are the ultimate workhorse because they are just perfect for this job. Traditionally, I've learned to make Okroshka using russet potatoes but any waxy potatoes like baby potatoes or red potatoes will work.