A hearty Veracruz fish soup with tomato, herbs, and fresh seafood warms the soul. This high protein, healthy broth is perfect for weight loss, calorie deficit, and clean eats goals.
Heat the olive oil in a large pot over medium heat, then sauté the onion, carrot, and celery for 5–7 minutes until soft but not browned.
Add the minced garlic and cook for 1 more minute, stirring constantly to prevent burning.
Stir in the chopped tomato, potato, bay leaf, oregano, salt, and pepper; cook for 3 minutes, then pour in 6 cups of water.
Bring to a gentle boil, reduce to medium-low, and simmer for 15–20 minutes until potatoes are nearly tender.
Add the white fish fillets and shrimp, adjusting the heat to keep the soup at a low simmer; cook gently for 5–7 minutes until seafood is just cooked through and firm.
Remove the bay leaf, stir in fresh cilantro, and check seasoning. Serve hot with lime wedges on the side.