Simulated egg patties and simulated egg yolks, and methods of preparing them, are provided. The simulated egg patties and simulated egg yolks have superior mouthfeel and texture characteristics which are similar to a fried egg prepared from a fresh, natural egg. The simulated egg yolks are prepared by freezing a predetermined amount of egg yolk in a predetermined shape whereby the egg yolk structure is modified so that, upon thawing, the egg yolk is gel-like and essentially maintains its shape. The frozen egg yolk can be combined with, or essentially surrounded with, egg white and then cooked to form a simulated egg patty. Preferably the egg yolk is pre-cooled prior to freezing and the frozen egg yolk is tempered prior to cooking. Upon cooking, the egg yolk portion of the simulated egg patty or the simulated egg yolk has similar mouthfeel and texture to cooked fresh egg yolk.