Heat oil in a large saucepan or Dutch oven over medium-high heat. Season halibut with salt and pepper. Add halibut to hot pan and cook 2 minutes per side, until golden brown. Remove halibut from pan and set aside.
To the same pan, add carrots, onions, celery, and garlic. Saute 3 minutes, until soft. Return halibut to pan and add wine. Simmer 1 minute. Add bay leaves and broth and simmer 10 minutes, until fish is fork tender. Remove from heat and add parsley.
Serve half of the halibut for this meal and reserve remaining halibut for a future meal.