Boil the penne in salted water until al dente. Scoop out ½ cup of the cooking water, then drain the pasta.
Place a large skillet over medium heat and melt the butter. Add the onion and cook for 3 to 4 minutes, until tender.
Crumble the ground beef into the skillet and cook until evenly browned. Spoon off any extra grease before adding the garlic.
Mix in the tomato paste, smoked paprika, onion powder, salt, and black pepper. Let the tomato paste cook against the skillet for about 2 minutes.
Lower the heat and pour in the heavy cream. Add the Velveeta cubes and keep stirring until they melt into the cream.
Work in the cheddar and Parmesan in small handfuls. Add reserved pasta water as needed to keep the cheese sauce easy to stir.
Fold the penne into the beef mixture, making sure the sauce reaches inside every pasta tube.
Leave the skillet over low heat for another minute, then scatter the parsley over the top before serving.