Heat 1 1/2 teaspoons oil in a large nonstick skillet over medium-high heat. Add onion and apples; sauté 7 minutes or until mixture begins to brown. Spoon into a large bowl. Add potato and next 5 ingredients (through paprika); toss well to combine.
Heat remaining 1 1/2 teaspoons oil in pan over medium heat. Add apple mixture, and pat into an even layer in pan. Cook, without stirring, for 2 minutes. Stir gently; cook an additional 2 minutes or until potato begins to brown. Serve immediately.