Cereal bars are so-called convenience foods. Consumers value these products as a healthier alternative to traditional chocolate bars. Since these snacks usually contain added dried fruit, they have high potential for the utilisation of waste materials from the fruit industry. The study aimed to determine the effect of fortification of cereal bars with grape and apple pomace on their nutritional value, physical properties, and sensory quality. The control recipe was modified by replacing 10 or 20 g of sultanas with apple or grape pomace. The fortification with these food by-products resulted in a significant increase in the moisture content of the products, an increase in soluble fibre content, and a decrease in the level of antioxidant compounds. The strength of the cereal bars supplemented with grape and apple pomace increased. In addition, the panellists noticed a colour difference compared to the unmodified product (2 < ΔE < 5). A positive effect of the addition of the fruit pomace on the visual characteristics of the cereal bars was also observed. No changes were observed in the tastiness of the product. On the other hand, the aroma of the modified products and the texture of the bars containing the apple residue were less acceptable. In conclusion, cereal bars containing grape pomace and up to 10 g of apple pomace are characterised by high soluble dietary fibre content and desirable sensory and mechanical properties and are therefore recommended for industrial production.