Preheat oven to 450 degrees F.
Place herbs, oranges, and lemons in the cavity of the fish. Drizzle oil over fish and season with salt and pepper. Place in a roasting pan and roast until just cooked through, about 30 to 40 minutes. Transfer fish to platter and immediately pour the hot garlic sauce over the entire fish.
Place oil in small saucepan over medium heat. Add garlic and cook until garlic is lightly golden brown. Transfer mixture to a medium bowl, add vinegar, paprika, and salt and blend with an immersion blender until smooth.