Salmon sandwich is on the most common as well as nutritious fish sandwiches eaten around the world. Salmon sandwiches may be grilled or non-grilled and are made with red or pink cooked salmon that may also be grilled, baked, fried or baked. The salmon sandwich may also be browned on a skillet or a greased grilled. Eggs (scrambled or in the frying batter), chopped celery, ground pepper and mayonnaise are also added to the sandwich. A sweet pickle relish or even a home made relish goes well when served with the sandwich.