More Amazing Seafood Recipes
Heat the oil in a large skillet. Add the curry powder, scallions and garlic and season with salt and pepper. Cook over moderately high heat until fragrant, about 2 minutes. Add the okra and cook for 3 minutes. Add the tomatoes and cook until softened, about 4 minutes. Stir in the corn and cook for 2 minutes.
Set the fish on the vegetables and season with salt and pepper. Add the water to the skillet, cover and cook over moderate heat for 8 minutes, or until the halibut is cooked through. Transfer to plates, garnish with the celery leaves and chives and serve with hot sauce.