Prepare a baking sheet by lining it with aluminum foil. Drizzle a little olive oil on the foil and spread it around to grease the pan.
Cut salmon into 1 1/2 to 2 inch wide fillets. Place fillets on the baking sheet and drizzle with a little olive oil.
In a small bowl, combine the paprika, garlic powder, onion powder, salt, and pepper. Sprinkle seasoning mix over the fish, making sure to coat it evenly and generously.
Place the salmon into the oven. Turn the oven on to 400 degrees and set a timer for 20 minutes.
Serve with a squeeze of lemon, if desired.