In same skillet, heat oil over medium heat. Cook potatoes in oil about 6 minutes, stirring frequently, until tender. Add spinach and remaining 1 teaspoon rosemary; cook 1 to 2 minutes or until spinach is wilted. Reduce heat to low. Spread potatoes and spinach in skillet; top with tomatoes. Pour egg mixture over top. Stir well with rubber spatula. Cover; cook 14 to 15 minutes, lifting edges occasionally to allow uncooked egg mixture to flow to bottom of skillet, until bottom is lightly browned and set. Sprinkle with cheese. Cover and cook 1 minute longer. Garnish with additional rosemary.