Funny thing about New Orleans' famed barbecue shrimp — it doesn't fit any definition of barbecue. There's no smoke, no open flame, and no tangy red sauce. Nope, barbecue shrimp is a dish that is usually sautéed or baked in butter and served with French bread for sopping. Here's my take — first I render lardons of bacon to use the fat with butter to add a smokiness to the sauté. Next I'm using that same loaf of French bread to turn it into another New Orleans standard — a po'boy. But I'm not done turning a Big Easy vittle on its head. To top my sandwich I took the old Cajun braised vegetable side dish Maque Choux and turned it into a relish. Finally, a garnish of bacon bits adds crunch and still more smoky goodness.
In a small bowl, combine all of the ingredients together and set aside.
In a bowl, toss together all of the ingredients and refrigerate for at least 1 hour.
Line a plate with paper towels. In a large skillet, render the bacon lardons over low heat to make crispy bacon bits. Drain the bacon bits on the paper towels and remove all but about 2 tablespoons bacon fat.
Add the butter to the bacon fat and melt over medium heat. Add the Worcestershire sauce and lemon juice to the pan. Coat the shrimp liberally with the barbecue seasoning and sauté in the butter-fat mixture just until the shrimp are done, about 5-10 minutes.
Evenly distribute the shrimp equally in each of the loaves, spoon on a little of the relish, and top with bacon bits.