Heat oil in 10-inch skillet over medium-high heat. Add potatoes, oregano and pepper. Cover and cook 8 to 10 minutes, stirring occasionally, until potatoes are light brown.
Stir in broccoli; add bologna. Cover and cook about 15 minutes or until bologna is hot. Top with cheese. Cover and heat until cheese is melted.