Bring water to a boil and add vinegar, reduce to a simmer. Gently crack eggs, one at a time, into the water and cook to desired doneness. Place ham on English muffin halves and top with a poached egg. Prepare hollandaise according to package directions and pour over eggs. Sprinkle paprika on top of hollandaise.