Heat 1 tablespoon oil in large skillet over medium heat. Add fennel and onion; cook and stir 5 minutes or until crisp-tender. Add tomatoes, orange peel and herbs de Provence; cook and stir 10 minutes
Meanwhile, combine bread crumbs, cheese, garlic, paprika, pepper and salt in small bowl.
Place halibut over vegetables; drizzle with remaining 1 tablespoon oil. Sprinkle brad crumb mixture over fish. Cover and cook 5 to 6 minutes or until fish begins to flake when tested with fork. Garnish with basil.