For the gravy: Add the beef broth, Italian seasoning and steak seasoning to a large stockpot; mix well. Bring to a boil, then reduce the heat to a simmer and continue cooking, uncovered, until reduced by half, about 1 hour 30 minutes.
For the sandwich: Prepare the fish batter mix according to package directions and coat the shrimp in the batter. Marinate the shrimp for up to 1 hour in the refrigerator.
Preheat the oil in a deep fryer to 365 degrees F. Alternatively, fill a cast-iron pot halfway with vegetable oil and heat until a deep-frying thermometer inserted in the oil reaches 365 degrees F.
Dredge the shrimp in the cornmeal coating. Shake off any excess cornmeal and fry until light golden brown and crispy, 3 to 4 minutes.
Halve the bread lengthwise. Spread the mayonnaise on the top half of the bread, then add the lettuce, ketchup, pickle slices and some hot sauce. On the bottom half of the bread, layer the cheese and fried shrimp, and then pour 1/4 cup of the hot gravy over the shrimp. Close the two bread halves and slice the sandwich in half to serve.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.
Recipe courtesy of Domilise's Po-Boy & Bar, New Orleans, LA