Rinse the quinoa under cold water in a fine mesh strainer.
In a medium saucepan, combine the rinsed quinoa and 2 cups of water or vegetable broth. Bring to a boil, then reduce heat to low, cover and simmer for about 15 minutes until the quinoa is fluffy and the liquid is absorbed.
Remove from heat and let sit covered for 5 minutes.
While the quinoa is cooking, heat olive oil in a skillet over medium heat. Add minced garlic and sauté for about 1 minute until fragrant.
Add the peeled and deveined shrimp to the skillet. Sprinkle with paprika, cumin, salt, and pepper. Cook for about 3-4 minutes until the shrimp turn pink and opaque, stirring occasionally.
Once the quinoa is ready, fluff it with a fork and season with a little salt, if desired.
Divide the quinoa evenly among four serving bowls.
Top each bowl of quinoa with the sautéed shrimp, cherry tomatoes, cucumber, and chopped parsley. Drizzle with lemon juice and add feta cheese if using.
Serve warm and enjoy your delicious Shrimp Quinoa Bowl!