Use starchy potatoes like Yukon Gold, Idaho or Russet for this recipe. They are perfect for pan frying and meld well with the gravy base.