Read more: 41 Must Try Hot Sandwich Recipes Cod is commonly recommended for fish sandwiches, and for good reason. This delicious fish is a low-fat source of protein that is not only good for your ...