For the shrimp: Heat a grill to medium-high heat. Combine the paprika, garlic, onion powder, sugar, salt, coriander, black pepper and cayenne in a bowl. Melt the butter in small saucepan over medium-low heat. Add the spice mixture and cook until fragrant, stirring frequently, about 3 minutes. Let cool, then toss the shrimp with the butter and spices and let sit for 15 minutes.
Lay the bacon across grates of a grill and grill until crisp, 2 to 3 minutes per side. Set aside on paper-towel-lined plate.
Grill the shrimp until charred, 1 to 2 minutes per side. Let rest, then chop each shrimp into 3 smaller chunks.
For the remoulade: Mix together the mayonnaise, capers, hot sauce, lemon juice, mustard, parsley, relish and garlic in a bowl and season with salt and black pepper.
Mix together the avocados, tomatoes and orange juice. Season with salt and black pepper. Schmear a tablespoon of remoulade on each tortilla and top with avocado and tomatoes, 2 slices of bacon and some grilled shrimp. Tightly wrap and serve with extra remoulade for dipping.