Bring a large pot of salted water to a boil and cook the penne until al dente. Reserve ¼ cup of pasta water, then drain.
Season the pork with salt, pepper, and paprika.
Heat olive oil in a large skillet over medium-high heat.
Cook the pork for 5–7 minutes until browned and cooked through. Transfer to a plate.
In the same skillet, sauté the garlic for about 30 seconds.
Stir in the honey, soy sauce, and apple cider vinegar. Simmer for 2–3 minutes until slightly thickened.
Return the pork to the skillet and toss until evenly coated with the sauce.
In a separate saucepan, melt the butter over medium heat.
Whisk in the flour and cook for 1 minute.
Gradually whisk in the milk until smooth.
Stir in the cheddar and Parmesan until melted into a creamy sauce.
Toss the cooked penne with the cheese sauce. Add a splash of reserved pasta water if needed for a creamier consistency.
Spoon the cheesy penne onto serving plates and top with the honey garlic pork bites.
Garnish with parsley or green onions and serve immediately.