A cubed potato is one that has been cut at square angles and into cubes, in contrast to long strips like ones used for French fries, or slices like used in an au gratin.