Absolutely. Go for peeled baby potatoes or cut the regular potatoes in small chunks (so that they finish cooking with the rice). I like to lightly brown the potatoes in oil first thing, take them out in a plate and then proceed with making pulao.