In a large pot over medium, heat the oil until shimmering. Add the garlic and paprika; cook, stirring, until fragrant, about 30 seconds. Stir in the sherry and cook until reduced by about half, 2 to 3 minutes.
Stir in the tomatoes with juices and 1 teaspoon salt; bring to a simmer, stirring occasionally. Add 4 cups water and the pasta; stir to combine. Bring to a boil, then reduce to medium and cook, uncovered and stirring occasionally, until the pasta is al dente. Off heat, stir in the olives. Taste and season with salt and pepper. Serve drizzled with additional oil.