Hemp seed flour (HSF) is a by-product of the hemp oil production process and is a valuable source of protein, dietary fiber, minerals, and vitamins. In line with sustainable food production and a circular economy, this research aimed to utilize HSF as fortifying ingredient in the production of gnocchi, a typical Italian potato-based fresh pasta, and to investigate the effects of the addition on the quality and consumers’ acceptability of the enriched products. Three formulations have been developed using 5–20% HSF in substitution of soft wheat flour. Nutritional value, cooking quality, color, texture and sensory profile, and the consumers’ acceptability of gnocchi samples were evaluated, as well as the functional properties of pure and composite flours and the HSF aroma compounds. HSF addition allowed to enhance the nutritional value of gnocchi, gaining the nutritional claim of “source of fiber” in case of formulations with ≥10% of HSF. Moreover, the fortified gnocchi had a high technological quality in terms of cooking loss, cooking resistance and textural properties, and average sensory quality; however, the vegetable and hemp odor and the bitter taste make them not well appreciated by consumers highlighting the need for improving the HSF sensory quality for consumers’ satisfaction.