Preheat oven to 400 degrees. Wash and pat potatoes dry, removing as much moisture as possible.
Drizzle olive oil on the potatoes rubbing it in well. Then sprinkle with salt. Prick the potatoes with a fork about 8 times then cover each potato with foil. Place on a baking sheet and bake for 1 hr, or until the skin feels crispy and the inside is soft.
In a bowl, add cleaned shrimp and drizzle with 1 tbsp of olive oil. Season the shrimp with Old Bay, onion powder, cayenne pepper and an all purpose seasoning. Mix until coated.
While the potatoes bake, in a skillet over medium heat, add 1 tbsp of butter and 1 tbsp of olive oil. Once it begins to bubble sear the shrimp for 3 minutes without moving. Then flip and cook the other side for 1-2 minutes until the shrimp are cooked through. Remove the shrimp from the pan and chop half of them, leave the remaining shrimp whole.
In the same pan, add another tbsp of butter. Add shallots and chopped seasoning and sautè until fragrant. After 2 minutes, add in minced garlic and cook for an additional 2 minutes. Deglaze the pan with white wine. Once the wine reduces add in the heavy cream.
Season the sauce with Tony's Creole seasoning, onion powder, garlic powder, paprika, Crab Boil seasoning, and salt and pepper to taste. Mix well.
Add the crawfish tails and let them simmer in the seasoned sauce for 3-4 minutes to allow the flavors to meld together the squeeze in fresh lemon juice. Finally, sprinkle in the cheese and mix until it's fully incorporated into the sauce.