Mediterranean Fish Stew recipe combines fresh fish (or seafood) with plenty of warming spices, a tomato base sauce, and lots of rosemary.