Step 1

In a small bowl, stir together the mayonnaise, lemon zest and juice and the grated garlic. Cover and refrigerate until ready to use.

Step 2

Heat the broiler with a rack about 6 inches from the heat. In a medium bowl, toss the shrimp with 1 teaspoon paprika, ¾ teaspoon salt and ¼ teaspoon pepper; set aside.

Step 3

In a broiler-safe 12-inch skillet over medium, heat 1 tablespoon of oil until shimmering. Add the pasta and cook, stirring frequently, until deep golden brown, about 5 minutes. Transfer to a medium bowl and set aside; wipe out the skillet with paper towels.

Step 4

Return the skillet to medium-high, heat 1 tablespoon of the remaining oil until barely smoking. Add the shrimp in a single layer and cook without stirring until deep golden brown, 1 to 2 minutes. Flip the shrimp and continue to cook until opaque, another 20 to 30 seconds. Transfer to a plate, tent with foil and set aside.

Step 5

In the same skillet over medium, combine the remaining 1 tablespoon oil, the onion, the remaining 1 teaspoon paprika and ½ teaspoon salt. Cook, stirring occasionally, until softened, about 5 minutes. Add the tomato and the sliced garlic and cook, stirring, until fragrant, about 30 seconds. Stir in the toasted pasta, the broth and the saffron. Bring to a boil over medium-high, then reduce to medium and cook, uncovered, stirring occasionally, until almost all of the liquid has been absorbed, 3 to 5 minutes.

Step 6

Place the skillet under the broiler and cook until the surface is crisp and the tips of the noodles begin to brown, 3 to 5 minutes. Remove from the broiler, then top with the shrimp and drizzle with the accumulated juices. Spoon on some of the mayonnaise and sprinkle with the parsley; serve the remaining mayonnaise mixture on the side.