Peel and dice potato. Lightly spray with cooking oil and season with salt and pepper. Place them in the basket of your air fryer or on a lined baking tray. Air fry at 400 degrees F for 15 minutes.
While the potatoes bake, prepare your other fillings. In a non-stick skillet, heat your oil. Add the onions, peppers, and mushrooms. Sauté over medium heat for 5-7 minutes, then add the black beans and spinach. Lower the heat and add the beaten eggs to the pan. Scramble with the vegetables until cooked through. Remove from heat.
When the potatoes and vegetable scramble are ready, it’s time to assemble. Lay out your tortillas (it may help to microwave them for 30 seconds to make them more malleable). Portion the ingredients into two servings and add the potatoes, vegetable scramble, and cheese to each tortilla. Fold the tortilla over once, fold in the sides, and fold over again. Cut in half or leave as a whole burrito. Serve with a side of hot sauce, salsa, or sour cream!