Heat the olive oil in a large wide pan or casserole over medium heat. Add the diced onion and red bell pepper and cook for 4–5 minutes, stirring occasionally, until the onion is softened and translucent.
Add the minced garlic and cook for 1 minute until fragrant. Add the smoked paprika, chili flakes, and cayenne and stir through the vegetables. Cook for 30 seconds — the spices will bloom in the oil and become noticeably fragrant.
Add the tomato paste and soy sauce and stir to combine with the spiced vegetables. Cook for 1–2 minutes, stirring, until the tomato paste darkens slightly and clings to the vegetables.
Pour in the vegetable broth and stir well to lift everything off the bottom of the pan. Bring to a simmer. Add the drained chickpeas and lentils and stir to combine.
Break the spaghetti in half and add directly to the simmering broth. Press down into the liquid — it will soften and submerge within a minute. Cook on medium heat for 10–12 minutes, stirring frequently, until the pasta is al dente and most of the broth has been absorbed into a thick, glossy sauce. The pasta should be coated and dark from the spices, tomato paste, and soy sauce. If the pasta absorbs all the broth before it is fully cooked, add another half cup of broth and continue.
Taste and adjust seasoning. Scatter chopped parsley over the top and serve immediately from the pan.
