The significant protein and dietary fiber content of cold-pressed pumpkin (PSF) and okra (OSF) seed byproducts are well-known. However, their impact on noodles’ nutritional quality has never been studied. For the first time, noodle formulation was developed employing a genetic algorithm in the R programming language to achieve the most optimal sensory attributes as well as nutritional composition, color, cooking, and textural properties. The optimized noodle formulation was detected for OSF, PSF, gluten-free flour, salt, and egg with the following amounts: 11.5 g, 87.0 g, 0.9 g, 0.6 g, and 40 g, respectively, with 10.5 mL of water. The total protein (TP%), total fat (TF%), total carbohydrate (TC%), total dietary fiber content (TDF%), ash (%), total phenolic content (TPC mg GAE/100 g), and ABTS (%) of PSF were found to be 39%, 17%, 7%, 18%, 3%, 19%, and 48%, respectively, whereas for OSF, 33%, 8%, 21%, 32%, 5%, 16%, and 38%, respectively, were detected. In addition, TP (42.88%), TF (15.6%), ash (5.68%), TDF (40.48%), TPC (25.5 mg GAE/100 g), and ABTS (70%) values were obtained for the noodles. Consequently, the valorization of the cold oil press industry’s byproducts may be used as ingredients that add high value to gluten-free protein and fiber-rich noodle production, and they may gain interest from both processors and consumers.