Prepare all ingredients as instructed above.
Cook potatoes: Bring a pot of salted water to a boil. Add diced potatoes and cook until tender, about 10–12 minutes. Drain and set aside.
Cook chorizo: Heat olive oil in a non-stick skillet over medium heat. Add ground chorizo and cook, breaking it up with a spoon, until browned and cooked through.
Combine and sauté: Stir in cooked potatoes, onion powder, garlic powder, salt, and black pepper. Sauté for 4 minutes.
Add eggs and cheese: Reduce heat to low, pour in beaten eggs, and sprinkle with cheddar cheese. Stir gently and cook until eggs are fully set. Remove from heat.
Warm tortillas: Heat tortillas in a dry skillet or microwave until soft and pliable.
Assemble wraps: Spoon the chorizo-potato-egg mixture into the tortilla. Fold in the sides and roll tightly. Slice in half.
Serve the wraps with melon slices and orange juice.