Heat a little olive oil in a skillet over medium heat. Add the potatoes and a pinch of salt. Sauté until golden, about 3-5 minutes.
Meanwhile, heat another skillet with a little olive oil over medium heat. Cook the onions and peppers until softened. Beat the eggs with a teaspoon of water and add to pan. Scramble with onions and peppers.
Heat the tortillas until soft and pliable.
Build the burrito by layering on the potatoes, half the cheese, eggs, remaining cheese, cilantro. Roll the burrito by folding the tortilla over the ingredients, fold the sizes in, and roll until it up.
Return the burrito to the skillet you cooked the potatoes in, steam side down. Cook over medium heat for 1 minute per side, until golden.
Serve with salsa and sour cream.