Heat oil in a medium skillet over medium heat. Season salmon on both sides with salt and pepper. Place salmon in pan, skin side down, and cook over medium heat for 5 minutes. Flip salmon and cook for 3 minutes.
Meanwhile, mix remaining ingredients except baby spinach in a medium bowl.
To serve, place 1 1/2 cups spinach on each plate. Top with salmon and spoon on relish.