Turn the heat up to medium and add the butter to the skillet. When melted, whisk in the flour. Allow it to cook about a minute, whisking constantly, to get rid of the floury taste. Slowly add in the half and half, 1/4-1/2 cup at a time, whisking constantly until evenly incorporated. Continue cooking until thickened.
Stir in the Velveeta, paprika, and salt & pepper, stirring occasionally until completely melted and the sauce is smooth.
Pour cheese sauce evenly out over the potatoes and meat. Evenly sprinkle the shredded cheese over top.
Bake at 350 degrees for 35-45 minutes, or until the potatoes are fork tender and the casserole is golden brown on top.