Heat olive oil in a large cast-iron saucepan over medium-high heat. Pour onions, carrots, celery, garlic, and jalapenos into a saucepan, cook, stirring occasionally, for about 5 minutes.
Put potatoes, cilantro, tomatoes in a saucepan, pour wine and broth, bring to a boil. Reduce heat and cook stew until tender, about 15 minutes.
Then put halibut and shrimp fillets in a saucepan, cook fish and shrimp stew for another 5 minutes.
Place about 2.5 cups of stew in each of 4 serving bowls, sprinkle with cilantro. Serve the fish and shrimp stew with lime wedges.