While poached eggs are traditional for Eggs Florentine, you can try a sunny-side-up or soft-boiled egg if you prefer a different cooking method.