In a large pot of boiling salted water, cook pasta ribbons for 4 minutes. Add potatoes and cook for 4 minutes or until pasta ribbons are tender but firm. Drain well and set aside.
Preheat oven to 400° F.
In a large ovenproof nonstick skillet, heat oil over medium heat and cook onion, sausage and green pepper, stirring for 5 minutes. Add cooked pasta ribbons, paprika and oregano and cook, stirring for 5 minutes or until mixture is softened.
In a bowl, using fork, beat eggs, cilantro, salt and pepper until frothy. Pour over pasta mixture, lifting and stirring eggs into the pasta mixture with heatproof spatula. Cook for 5 minutes or until edges are firm and bottom is golden. Place skillet in oven and bake for 10 minutes or until knife inserted in center comes out clean.
Slide baked mixture onto cutting board and let cool slightly. Cut into 1 inch squares to serve.