Set a large pot over low heat. Add oil + garlic. Stir-saute them in low heat (this helps infuse garlic flavor into the oil) for 5-7 minutes, or until lightly golden.
Add salt + water + spaghetti. Gently separate the spaghetti using a spatula so they don't glue/stick together. Turn up the heat to high and bring it to a boil (2-3 minutes).
As the water starts to boil and spaghetti starts to soften, stir-cook continuously for 7-9 minutes or until it's just al dente. This process emulsifies the starch and oil with water which creates the sauce.
Turn down the heat to medium. Add smoked paprika + pepper + nutritional yeast + lemon juice. Mix well and stir-cook for about 30 seconds.
Turn off the heat. Sprinkle freshly chopped cilantro (or parsley) and mix some more.