Add quinoa, lentils, and water to a small saucepan on the stove and bring to a boil. Cover, reduce heat to low, and simmer for about 15 minutes or until quinoa and lentils are tender. Drain any excess water, and transfer cooked quinoa and lentils to a large, heat-safe bowl.
Using a potato masher or fork, mash quinoa and lentils until at least half of the lentils are well mashed and the mixture starts to come together.
Add yellow onion, garlic, jalapeno, cilantro, cumin, paprika, and ground black pepper to the lentil quinoa mixture. Mix well until all ingredients are evenly incorporated.
Split mixture into 4 equal portions and form each portion into a large, about 1/2 inch thick patty.
Spray a large skillet or griddle pan with cooking spray and heat to medium-high heat. Add patties and cook for about 3-4 minutes per side, or until patties are golden brown.