Place quinoa in a fine-mesh strainer and rinse thoroughly under cool water for about 30 seconds. Drain.
Add quinoa, water or broth, and salt to a medium saucepan.
Bring to a boil, reduce heat to low, cover, and simmer for approximately 15 minutes or until the liquid has been absorbed.
Remove from heat and leave covered for 5 minutes. Fluff with a fork.
Meanwhile, prepare the cucumber, tomatoes, red onion, and parsley.
Pat the raw shrimp thoroughly dry with paper towels.
Season shrimp with paprika, salt, and black pepper.
Heat olive oil and 1 tablespoon butter in a large skillet over medium-high heat.
Add shrimp in a single layer and cook for 1–2 minutes.
Flip and cook for approximately another minute.
Reduce heat to medium-low. Add remaining 2 tablespoons butter and minced garlic.
Toss for 30–60 seconds until the garlic is fragrant and shrimp are cooked through.
Add lemon zest and lemon juice. Toss and remove from heat.
Divide quinoa between four bowls.
Add cucumber, tomatoes, red onion, and freshly sliced avocado.
Divide garlic butter shrimp among the bowls.
Spoon a little remaining garlic-lemon butter from the skillet over each serving.
Finish with parsley, black pepper, and fresh lemon wedges.
Serve immediately.