There are many good substitutes for red fish, such as salmon, trout, sardines, and mackerel. Red fish is a very nutritious type of seafood that contains high levels of omega-3 fatty acids, which can help improve heart health and reduce inflammation throughout the body. No matter which type of red fish substitute you choose, be sure to include some seafood regularly in your diet to take advantage of the many health benefits it offers.