The transition from a linear to a circular economy is urgently needed to mitigate environmental impacts and loss of biodiversity. Among the many potential solutions, the development of entirely natural-based materials derived from waste is promising. One such material is mycelium-bound composites obtained from the growth of fungi onto solid lignocellulosic substrates, which find applications such as insulating foams, textiles, packaging, etc. During growth, the fungus degrades and digests the substrate to create a web-like stiff network called mycelium. The development of the mycelium is influenced by several factors, including the substrate composition. As food waste accounts for nearly 44% of total municipal solid waste, incorporating food in the substrate composition could be a means to increase the nutrients absorbed by the fungus. In this paper, we study the effects of the addition of food supplements on the growth of two fungal species, Ganoderma lucidum and Pleurotus ostreatus. The substrates, the food supplements, and the mycelia are characterized using Fourier-transform infrared spectroscopy, scanning electron microscopy, and optical microscopy. Our results show that addition of barley as a supplement significantly boosts the growth of G. lucidum and P. ostreatus. Using a common food as a nutritious enrichment for the development of mycelium is a simple and straightforward strategy to create waste-based mycelium-bound biocomposites for a large range of applications, on-site, therefore promoting a circular economy.