Place the frozen shrimp in a bowl and cover with water. Set aside while you start prepping the meal—they will thaw in about 10 minutes. Of course, you can always thaw them overnight in the fridge but not necessary.
Place a large skillet over medium-high heat. Allow to bottom of the pan to warm up.
In the meantime, drain and thoroughly rinse the noodles.
Transfer the noodles to the skillet and spread evenly over the bottom of the pan.
Cook and frequently stir to dry the noodles for about 5 minutes.
Transfer noodles to a bowl and set them aside next to the stove.
Cover the bottom of the same skillet with olive oil over the same medium-high heat.
Add the shallots—Cook and stir for one to two minutes.
While onions are sizzling, thoroughly drain the shrimp, pat-dry with paper towel, and immediately stir in the thawed fish and the frozen cut beans.
Cook and stir for 5 to 7 minutes. Season to taste with salt and pepper.
Stir in the reserved Shirataki noodles and combine well with the shrimp and beans.
Cook and stir for 3 to 5 minutes, allowing the noodles to take on the dish's flavors.
Take off the stove and stir in the reserved cashew pesto sauce until all noodles and shrimp are well covered.
Serve immediately and garnish with extra Basil leaves!