Season the salmon steaks on both sides with salt, pepper and paprika. Set aside for 15 minutes.Heat olive oil in a large skillet over high heat. Add the salmon and cook until bottom is golden, 5 minutes, then flip and cook the other side. Remove onto a plate.