Background: The occurrence of metabolic dysfunction-associated steatotic liver disease (MASLD) is a growing global problem which commonly affects patients with co-existing diseases/conditions, such as type 2 diabetes and dyslipidemia. The effective treatment of MASLD is still limited; however, diet plays a significant role in its management. There are multiple beneficial properties of dietary fiber, including its ability to modify the gut microbiome. Therefore, the aim of this study was to determine the effect of the consumption of fiber-enriched rolls on the gut microbiome and microbial metabolites in patients suffering from MASLD. Methods: The participants were recruited according to the inclusion criteria and were required to consume fiber-enriched rolls containing either 6 g or 12 g of fiber. There were three assessment timepoints, when the anthropometric and laboratory parameters were measured, and 16s on nanopore sequencing of the fecal microbiome was conducted. Results: Firmicutes and Bacteroidetes were the most abundant phyla in the patients living with MASLD. It was demonstrated that the amount of short-chain fatty acids (SCFAs) changed after the consumption of fiber-enriched rolls; however, this was strongly associated with both the timepoint and the type of SCFAs—acetate and butyrate. Additionally, the high-fiber diet was related to the increase in phyla diversity (p = 0.006571). Conclusions: Overall, the introduction of an appropriate amount of fiber to the diet seems to be promising for patients suffering from MASLD due to its ability to create an improvement in gut microbiome-related aspects.