Prepare the aromatics: Heat 2 tbsp olive oil in a large skillet over medium-high heat. Add 4 minced garlic cloves and 1 medium red onion (thick slices). Cook for 2-3 minutes until fragrant and slightly softened.
Toast the couscous: Stir in 1½ cups pearl couscous and toast for 30-60 seconds, stirring constantly, until golden.
Add the liquid and veggies: Pour in 2½ cups chicken stock, and add 1 cup halved cherry tomatoes, 1 cup chopped marinated artichoke hearts, ½ cup chopped Kalamata olives, zest of 1 lemon, 1 tsp smoked paprika, 1 tsp dried oregano, 1 tsp salt, and ¼ tsp black pepper. Mix well.
Add the shrimp: Arrange 1 lb raw shrimp evenly over the couscous mixture.
Bake: Transfer the skillet to a preheated oven at 400°F and bake uncovered for 15-18 minutes, or until the shrimp are pink and cooked through, and the couscous has absorbed the liquid.
Garnish and serve: Remove from the oven and let sit for 5 minutes. Sprinkle with optional crumbled feta cheese and fresh parsley. Serve with lemon wedges for added brightness.