Hard boiled eggs are traditionally cut vertically before removing the yolks to prepare deviled eggs. You should use a sharp knife and wipe it clean between cuts to help preserve the whites of the eggs.