Dietary fiber can be obtained by dextrinization, which occurs while heating starch in the presence of acids. During dextrinization, depolymerization, transglycosylation, and repolymerization occur, leading to structural changes responsible for increasing resistance to starch enzymatic digestion. The conventional dextrinization time can be decreased by using microwave-assisted heating. The main objective of this study was to obtain dietary fiber from acidified potato starch using continuous and discontinuous microwave-assisted heating and to investigate the structure and physicochemical properties of the resulting dextrins. Dextrins were characterized by water solubility, dextrose equivalent, and color parameters (L* a* b*). Total dietary fiber content was measured according to the AOAC 2009.01 method. Structural and morphological changes were determined by means of SEM, XRD, DSC, and GC-MS analyses. Microwave-assisted dextrinization of potato starch led to light yellow to brownish products with increased solubility in water and diminished crystallinity and gelatinization enthalpy. Dextrinization products contained glycosidic linkages and branched residues not present in native starch, indicative of its conversion into dietary fiber. Thus, microwave-assisted heating can induce structural changes in potato starch, originating products with a high level of dietary fiber content.