Rinse your quinoa thoroughly under cold water and set aside—this removes any bitterness. Mince the garlic, dice the onion, celery, and bell pepper, and chop the tomatoes. Drain and rinse both the kidney beans and chickpeas. In a large, heavy-bottomed pot or deep skillet, heat the olive oil over medium heat. Add the diced onion and celery, cooking for 3-4 minutes until the onion becomes translucent and the vegetables begin to soften. This builds the foundational flavor layer for the jambalaya.
Add the minced garlic to the softened onion and celery, stirring constantly for about 30 seconds until fragrant—this prevents the garlic from burning while building aromatic depth. Stir in the tomato paste, cooking for 1-2 minutes to caramelize it slightly and concentrate its rich flavor. Add the chopped tomatoes and stir well, then cover the pot and let it cook for 2-3 minutes. This allows the tomatoes to break down and meld with the aromatics, creating a flavorful sauce base.
Uncover the pot and add all the dry spices: onion powder, smoked paprika, cayenne, dried thyme, and Cajun Creole seasoning. Stir continuously for about 30 seconds to bloom the spices in the hot oil and tomato mixture—I find this crucial step releases the oils and deepens their flavors rather than just stirring them in raw. You should smell a rich, complex aroma when they're properly toasted.
Add the drained kidney beans and chickpeas to the pot, stirring to combine with the spice mixture. Then add the diced green bell pepper, stirring well. Next, add the rinsed quinoa and stir constantly for about 1 minute, allowing the quinoa grains to toast lightly in the spiced oil. This toasting step helps the quinoa absorb flavors more effectively and gives it a slightly nutty texture.
Pour in the vegetable stock, add the salt and black pepper, and stir everything together thoroughly. Increase the heat to bring the mixture to a gentle boil, uncovered, for about 10 minutes. This allows some of the liquid to reduce slightly and the flavors to concentrate. Watch for the liquid level dropping and the mixture becoming more cohesive rather than soupy.
Reduce the heat to medium-low, cover the pot, and cook for 10-15 minutes until the quinoa is tender and has absorbed most of the liquid. I like to stir halfway through to ensure even cooking. When the jambalaya is done, the quinoa should be fluffy and translucent, and the sauce should be slightly thickened. Remove from heat, fluff with a fork, and stir in the fresh chopped parsley just before serving to preserve its bright, fresh flavor.