Of course, you can! That makes it even healthier. I would add them to the stew at the same time you put in the tomato sauce. Then add the fish right before they’re tender, so they finish at the same time as the fish.