I was asked to post these recipes.
I am now back living in New Mexico Breakfast burrritos, not tacos are very popular here. Due to the higher altitudes and colder climate, NM foods differ from Tex & Cal Mex. It's all about the chile. Potato and sometimes pintos are used in breakfast burritos, but never rice.
For green chille burritos fry up a mess of home fries (add diced onion if you wish), throw in precooked and drained chorizo or crumbled breakfast sausage patties, and a bunch of diced roasted NM green chiles. When heated through, crack eggs on top and scramble. Finally dump a couple of handfuls of grated jack/cheddar, turn heat to low and mix cheese in. Use either home made or store bought or flour tortillas, fill w. egg & potato mixture, tuck & roll.
For red chile burritos, I use bacon or chorizo. Cook as above, but just before adding the cheese add home made NM red chile sauce or jarred. Let it get absorbed into the mix and stir, add cheese, stir again. Spoon into tortilla, tuck and roll.
ps TVP, of course, can be used instead of meat or leave the meat out.