Boil eggs and potatoes. Layer half of hot dogs in bottom of casserole dish. Cover with half of potatoes and half of eggs. Repeat. Cover mixture with milk and sprinkle with paprika. Bake at 350 degrees for 45 minutes.