1Heat gas or charcoal grill. In small bowl, mix relish ingredients; set aside.
2Brush halibut with Worcestershire sauce; sprinkle with pepper and oregano.
3Place fish on grill over medium heat. Cover grill; cook 10 to 15 minutes, turning once or twice, until fish flakes easily with fork. Serve fish with relish.