Combine flour, 1 teaspoons creole seasoning, and salt in a shallow dish. Pour milk into a shallow dish. Place breadcrumbs in a shallow dish. Dredge shrimp in flour mixture; dip in milk. Dredge shrimp in breadcrumbs; shake off excess breading.
Heat a large nonstick skillet over medium-high heat. Add 1 1/2 tablespoons oil to pan; swirl to coat. Add half of the shrimp; cook 2 minutes on each side or until done. Repeat procedure with remaining oil and shrimp.
Combine mayonnaise, remaining creole seasoning, worchestershire and hot sauce in a small bowl; stir with a whisk. Serve creole mayonnaise with shrimp.