Fish sandwich are popularly made with fish like tuna or salmon. The fish can be grilled or baked or prepared in any other way. The fillets used in the fish sandwich are seasoned with lime juice, lemon pepper seasoning or other seasonings of choice. Dijon mustard and mayonnaise are worthwhile additions to the fish sandwich. The use of tuna and salmon make the sandwich wholesome and nutritious.