Heat oil in a large deep skillet over medium heat. Add onions and garlic and cook until soft and tender.
Stir in tomatoes, olives, parsley and wine and bring to a soft boil for 5 minutes. Season with salt and pepper.
Season fish fillets, place in the skillet and cook over low heat for approximately 6 minutes until fish is done.
Serve over white rice.