Preheat oven to 375 degrees. In a medium ovenproof nonstick skillet, heat oil over medium. Add potatoes, bell pepper, and onion; season with salt and pepper (skillet will be very full). Cover, and cook, stirring occasionally, until potatoes are crisp-tender, 14 to 16 minutes. Uncover, and cook off excess liquid, 1 to 2 minutes.
In a bowl, whisk together eggs, chives, spices, salt, and pepper. Pour egg mixture over vegetables in skillet, and stir to distribute evenly. With the back of a spatula, press down on vegetables so they lay flat and are submerged.
Bake until tortilla is set, 12 to 16 minutes. Serve as needed.