Yes, it is safe to cook your frozen patties straight. Baking them straight from the freezer is also recommended as you do not want them to thaw before cooking. It is safe to cook frozen patties as long as you cook them to the proper doneness.