For the tomatoes: Heat the oil in a deep frying pan or cast iron skillet to 350 degrees F.
Beat the eggs, milk, and hot sauce in a shallow dish. Put the flour and breadcrumbs in 2 separate shallow dishes. Dip the tomato slices in the flour, then the egg wash, and then the breadcrumbs. Transfer to the oil and fry until golden brown, 1 to 2 minutes. Drain on paper towels and keep warm until ready to serve.
For the shrimp: Bring the water to a boil and add the crab boil, onions, lemons, and hot sauce. Stir and add the shrimp. Boil until the shrimp turn pink. Peel.
For the sauce: Combine the mayonnaise, mustard, horseradish, lemon juice, Worcestershire sauce, and hot sauce.
To serve: Line a plate with shredded lettuce. Add 2 slices fried green tomatoes. Top each tomato with 1 boiled shrimp. Fill a squeeze bottle with the remoulade sauce and drizzle decoratively.