Bring water to boil in medium saucepan. Add potatoes; cook 7 minutes or just until tender. Add broccoli; cook 1 minute longer. Drain well. Set aside.
Heat oil in large ovenproof nonstick skillet on medium heat. Add onion; cook and stir 5 minutes or until softened. Stir in potatoes and broccoli. Reduce heat to medium-low.
Mix oregano, rosemary, thyme, 1/2 teaspoon of the sea salt and pepper in medium bowl. Add eggs and milk; beat with wire whisk until well blended. Pour mixture into skillet. Cook without stirring 5 minutes or until eggs are just set on bottom. Arrange sliced tomatoes on top of egg mixture. Sprinkle with cheese and remaining 1/4 teaspoon sea salt.
Broil 4 to 5 minutes until eggs are set and cheese is lightly browned.