Add the pasta and cook until just done - about 15 minutes (or according to package directions). Do not overcook: the pasta should be cooked al dente.

Place a large skillet over medium-high heat.

Add the olive oil, and when it is hot, add the diced onion.

Stir the onions frequently and cook slowly, adjusting the heat to keep the onion from burning.

Cook for about 10 minutes until translucent.

Add the smoked paprika and cayenne pepper and cook for another 1 minute.

Add the shrimp and green onions.

Cook for about 5 minutes until the shrimp is just cooked through. Stir frequently.

Reduce the heat to low.

Combine the eggs and milk in a small bowl and whisk until smooth. Add the cheese and mix well.

Add the cheese mixture to the onions and shrimp and fold together.

Cook the mixture over medium heat. Don't let the mixture boil, and stir continuously.

When the sauce is very thick, remove from the heat.

When the pasta is done, drain well and add to the pan with the shrimp and sauce mixture.

Add fresh ground black pepper to taste, stir, and serve immediately.