To keep salmon patties from falling apart, make sure to include egg and mayonnaise as a binder. Then refrigerate for at least 30 minutes before cooking to allow the ingredients to set. When you finally form the patties, gently scoop with a measuring cup and compact lightly with your hands.