1. Bring a large pot of water to a boil.

2. Pour the olive oil and garlic in a heavy-bottomed 2-quart saucepan over medium heat and cook until the garlic sizzles and is slightly golden, about 1 minute. Stir in the tomato paste and cook for 1 minute. Add the pork and mortadella and cook, while stirring, until the pinkness is eliminated, about 10 minutes. Stir in the tomato sauce and 1 tablespoon of water. Reduce the heat to low and cook for 20 minutes, stirring occasionally. Stir in the parsley.

3. Meanwhile, with 15 minutes left for the sauce to cook, generously salt the boiling water. Add the rigatoni and cook until tender but still firm. Set the timer for 2 minutes less than the package instructions specify and taste for doneness. Toss the rigatoni with the sauce and serve topped with Parmesan cheese and pepper.