Parboil potatoes for 10 to 12 minutes or until almost tender; drain well.
Toss together potatoes, olive oil and tex-mex seasoning.
Arrange potatoes and chorizo in even layer on foil-lined baking sheet. Bake for 15 to 20 minutes or until potatoes are golden and sausage is cooked.
Crack eggs over potato mixture. Return to oven; bake for 7 to 9 minutes or until eggs are set. Sprinkle with tomatoes, avocado, green onion and cilantro.