Background: Food waste has been a major social problem in recent years. Annually, 1.3 billion tons of food is wasted worldwide. It is recommended that food waste should be reduced at every stage of production. By-products from food processing have high nutritional value; therefore their use in the design of new products is advisable. Methods: By-products from tomato processing (tomato waste-TW) and pepper (defatted pepper seeds-DPS, pepper placenta-PP) were used at a level of 10-30% to produce extruded pasta. The farinographic characteristics, chemical composition, cooking quality, and color of the pasta were studied. Results: The results showed a significant up to 27% increase in the protein content in the TW30 samples, compared to the control. The TDF content increased over five times in DPS30 and TW30 (27.99% and 25.44%). The amino acid composition of the pasta improved with the fortification, but failed to achieve the complete protein by FAO. The DPS30, PP20, PP30, and all TW samples can be considered high-protein products according to the EU definition (min. 20% energy from protein). Conclusion: Vegetable waste can be a valuable additive for improvement of the nutritional value of food. Their addition is part of the zero-waste trend, which has a positive impact on the environment.