Heat oil in a large skillet. Add potatoes and onion, stirring occasionally for 30 minutes. Add smoked paprika, salt, black pepper, garlic and roasted red peppers. Mix well and continue cooking 15 to 20 minutes until potatoes are tender.
Remove from heat and sprinkle with manchego cheese and olives. Serve immediately.