Fill a medium pot about three-quarters full with water and bring it to a boil.
While the water heats, chop the top and bottom from the butternut squash. Peel it, scoop out the seeds, and cut the squash into 1-inch pieces.
Carefully add the squash to the boiling water and cook uncovered for 12–14 minutes, or until tender. Drain well.
Refill the same pot with fresh water and bring it back to a boil. Add the pasta and cook until just short of al dente. Drain.
While the pasta cooks, add the cooked squash, milk, paprika, salt, and pepper to a blender. Blend until completely smooth.
Return the squash sauce to the empty pot and warm over medium heat.
Add the shredded cheddar and stir until completely melted and creamy.
Add the drained pasta and stir until evenly coated. This healthy butternut squash mac and cheese is best served immediately.
If the sauce becomes too thick, stir in a small splash of milk until it reaches your preferred consistency.