Toss shrimp with olive oil and FreshJax® Bold Bayou Cajun Seasoning.
Sauté over medium heat 3–4 minutes per side until pink and cooked through.
Toast hoagie rolls, layer lettuce, tomato, and shrimp.
Whisk mayo, lemon juice, and 1 tsp seasoning for Cajun mayo; spread generously.
