Add tomato sauce to a saucepan. Add garlic, olives, capers, wine and anchovy paste and bring mixture to a simmer for 5 minutes over medium heat. Meanwhile, season halibut on both sides with salt and black pepper. Add halibut fillets to sauce, cover and simmer 3 to 5 minutes, until fish is fork tender.
Copyright 2006, Robin Miller, All Rights Reserved