Bring a large pot of salted water to a boil and cook the chickpea spaghetti according to package directions until al dente.
While the pasta cooks, finely mince the garlic and thinly slice the shallot and cremini mushrooms.
Heat the extra virgin olive oil in a large skillet over medium-high heat.
Add the shallots and mushrooms to the skillet, sautéing for 5-7 minutes until the mushrooms are golden brown and have released their moisture.
Stir in the minced garlic and cook for an additional 60 seconds until fragrant.
Add the baby spinach to the skillet and toss frequently until just wilted.
Reserve 0.25 cup of the pasta cooking water, then drain the spaghetti.
Add the cooked spaghetti to the skillet along with the nutritional yeast, hemp hearts, lemon juice, sea salt, and black pepper.
Pour in the reserved pasta water and toss everything together over low heat until a light, creamy sauce coats the noodles.
Serve immediately while hot, garnished with extra hemp hearts if desired.