Preparing this spice-seared salmon recipe is a joy for the senses Rubbing salmon with spices creates a light, delicious main course. Serve this recipe with roasted potatoes or brown rice. If you have leftover salmon, serve it on top of a simple salad for a satisfying lunch the next day.