Heat the oven to 400°F (200°C) with a rack in the middle.

Line a rimmed baking sheet with aluminum foil and coat it lightly with cooking spray or oil.

Place the frozen patties on the sheet in a single layer, with a little space between each one.

Whisk the mayonnaise, ketchup and mustard in a small bowl until thick and smooth.

Spoon the sauce over the patties and spread it to the edges so each top is fully covered.

Bake 20 minutes, until the sauce is bubbling and spotty amber.

Flip the patties with a spatula and spoon the pan drippings and a little sauce over the tops.

Bake 10 to 15 minutes more, until a thermometer in the side of a patty reads at least 160°F (71°C).

Rest the patties on the pan for 3 to 5 minutes, then serve with the pan sauce spooned over the top.