Arrange the bacon strips on top of a grill rack on a baking sheet. Bake until crispy, about 10 to 12 minutes. Remove from the oven and reserve.
In a large bowl, add the cabbages, celery, green onion and parsley. Toss together and set aside.
In a medium bowl, add the olive oil, garlic, lemon juice, the smoked paprika and the shrimp.
In a large saute pan over medium-high heat, add the shrimp. Saute, tossing frequently, until the shrimp are cooked through, about 4 to 5 minutes. Remove from heat and allow to cool.
In a blender, add the mayonnaise, sour cream, olive oil, cider vinegar, mustard, cayenne, salt, pepper and garlic and blend together until smooth. Add the mixture to the bowl with the cabbage. Stir in the crumbled bacon and the shrimp and serve.