Place the red potatoes in a saucepan, and cover with cold water. Bring to a boil. Remove the pan from heat, and let stand for 5 minutes. Drain; pat potatoes dry with paper towels.
Combine 1 cup tomato, 2 tablespoons onion, cilantro, and lime juice.
Heat a large skillet over medium-high heat. Add the chorizo; cook for 3 minutes, stirring to crumble. Add 1 cup onion and poblano to pan; cook 2 minutes or until onion is tender and chorizo is done, stirring frequently. Remove the chorizo mixture from pan. Add oil to pan, and swirl to coat. Add potatoes; cook for 8 minutes or until lightly browned, stirring occasionally. Remove pan from heat. Stir in chorizo mixture and salt.
Heat the tortillas according to package directions. Divide the potato mixture evenly among tortillas, and top evenly with salsa and cheese. Roll up each burrito, jelly-roll fashion.
Heat a large nonstick skillet over medium heat. Add 2 burritos to pan, seam side down; cook 1 minute on each side or until browned.