Wash the asparagus thoroughly and trim off the tough ends. Cut the remaining stalks into bite-sized pieces. If the stalks are thick, slice them lengthwise so they cook more evenly.
Crack the eggs into a medium-sized bowl. Add the milk or water, oregano, black pepper, and a small pinch of salt. Whisk until the yolks and whites are thoroughly combined. Remember that feta cheese is naturally salty, so use salt sparingly.
Heat the olive oil in a nonstick skillet over medium heat. Add the asparagus and cook for approximately 3–4 minutes, stirring occasionally, until it becomes bright green and tender-crisp.
If using red onion, add it to the skillet and sauté for 1–2 minutes until slightly softened. Add the cherry tomatoes and cook briefly. Keep the vegetables lightly cooked so they retain their fresh flavor.
Reduce the heat to medium-low. Pour the beaten egg mixture evenly over the vegetables. Gently tilt the pan to distribute the eggs across the skillet.
Sprinkle the crumbled feta cheese evenly over the eggs. Add the chopped parsley and dill if desired. Allow the omelet to cook undisturbed for about 2–3 minutes, until the edges begin to set.
Use a spatula to gently lift the edges, allowing any uncooked egg to flow underneath. Continue cooking for another 2–4 minutes until the eggs are fully set. For a thicker omelet, cover the skillet briefly to help the top cook evenly.
Fold the omelet in half carefully and transfer it to a serving plate. Garnish with extra parsley and a small amount of crumbled feta. Serve immediately with whole-grain toast, cucumber salad, or fresh tomatoes.