Place potatoes in medium saucepan; add enough water to cover. Bring to a boil. Reduce heat to low; cover and simmer 8 to 12 minutes or until fork-tender. Drain well.
Heat oil in large nonstick skillet over medium-high heat until hot. Add bell pepper, onion and garlic; cook and stir until crisp-tender.
Stir in cooked potatoes and all remaining ingredients except cilantro. Cook 8 to 10 minutes or until potatoes begin to brown and are thoroughly heated, stirring frequently. Stir in cilantro.