Combine the potatoes, sliced fennel, 2 teaspoons oil, 1/4 teaspoon salt, and 1/4 teaspoon pepper in a 13 x 9-inch baking dish; toss gently to coat. Bake at 450° for 30 minutes.
Heat 1 teaspoon oil in a medium nonstick skillet. Add fennel seeds and garlic; sauté 1 minute. Add 1/4 teaspoon salt, 1/8 teaspoon pepper, wine, 4 tablespoons parsley, orange rind, oregano, and tomatoes; bring to a boil. Reduce heat; simmer 8 minutes.
Sprinkle fillets with 1/4 teaspoon salt and 1/8 teaspoon pepper. Arrange fillets over potato mixture; spread tomato mixture over fillets. Bake at 450° for 20 minutes or until the fish flakes easily when tested with a fork. Sprinkle with 2 tablespoons parsley; garnish with lemon rind strips, if desired. Serve with Salmoriglio Sauce.