Add half of the olive oil to a skillet. Add zucchini and tomatoes along with a pinch of salt and pepper along with half of the paprika and oregano. Cook for 6-8 minutes until veggies have softened.
Remove veggies from the pan and set aside. Add shrimp to the pan along with the rest of the olive oil, garlic, salt, pepper and the rest of the paprika and oregano. Cook shrimp for 90 seconds - 2 minutes each side, until cooked through.
Divide out shrimp, veggies and quinoa amongst two bowls. Top with yogurt sauce and dig in.