COOK THE SHRIMP
Pat the shrimp dry and place in a bowl. Drizzle with olive oil and season with paprika, dried oregano, salt, black pepper, and onion powder. Toss until evenly coated.
Heat a large skillet over medium-high heat. Add shrimp in a single layer and cook 1–2 minutes per side until pink and just cooked through. Add 1 tablespoon butter at the end and toss to coat. Remove from the pan and set aside.
MAKE THE SAUCE
In the same skillet over medium heat, melt the butter. Add minced garlic and sauté for about 30 seconds until fragrant.
Stir in the gochujang and cook for 1 minute to deepen the flavor.
Pour in the half and half and milk, whisking until smooth. Crumble in the chicken bouillon cube and stir until dissolved.
Add soy sauce, paprika, sugar, onion powder, and chili flakes. Simmer gently for 3–5 minutes until slightly thickened.
Lower the heat and stir in the freshly grated parmesan cheese. Mix until fully melted and the sauce becomes smooth and creamy.
ASSEMBLY
If using shelf-stable or vacuum-packed udon, loosen them in hot water for 1–2 minutes, then drain. If using dried udon, cook according to package directions until just tender, then drain. Frozen udon can be boiled briefly until separated.
Add the prepared noodles directly into the sauce and toss until fully coated. Let simmer 2–3 minutes so the noodles absorb the flavor. If the sauce thickens too much, add a splash of milk.
Return the shrimp to the pan and gently toss to combine.
Garnish with sliced green onions and extra parmesan. Serve immediately while creamy and hot.