Combine rinsed quinoa and water in a medium saucepan. Bring to a boil, then reduce heat to low, cover, and simmer for 15 minutes until liquid is absorbed. Fluff with a fork and set aside.
In a large skillet, heat 1 tablespoon of olive oil over medium-high heat.
Pat shrimp dry and toss with minced garlic, smoked paprika, and salt.
Add shrimp to the skillet in a single layer. Cook for 2 to 3 minutes per side until pink and opaque. Remove from heat.
In a small mixing bowl, whisk together the remaining 1 tablespoon of olive oil, lime juice, and chopped cilantro.
Divide the cooked quinoa evenly among four serving bowls.
Arrange the sautéed shrimp, sliced avocado, halved cherry tomatoes, and diced red onion over the quinoa base.
Drizzle the cilantro-lime vinaigrette over each bowl and serve immediately.