Step 1

In a 5-quart pot, bring the water and salt to a boil over medium-high heat. Meanwhile, clean the fish and cut it in 2-inch wide pieces.

Step 2

Once the water is boiling, add the onion, garlic, carrot, potato, fish and olive oil. Add the juice of 1 lime to the soup. Reduce heat to low and simmer, uncovered, for 30 minutes.

Step 3

Turn off the heat, cover and let stand 5 minutes. Sprinkle with cilantro. Cut remaining lime into wedges. Sprinkle with cilantro. Serve soup hot with a lime wedge and freshly warmed corn tortillas on the side.