Reva's Simple Salmon Preheat oven to 500 degrees (yes, 500). Place salmon boneless, skinless portions of salmon in baking dish. Spread mayonaise over the top of the salmon. Sprinkle with shredded parmesan cheese. Turn oven off. Place baking dish in oven for 30 minutes.