Mix flour, cornstarch, Cajun seasoning, salt, and pepper in a bowl.
Add plant-based milk to make a smooth batter.
Dip each vegan shrimp into the batter, then coat with bread crumbs.
Heat oil in a pan or preheat air fryer to 180°C.
Fry until golden brown and crispy, about 3–4 minutes per side.
For the remoulade, whisk mayo, mustard, lemon juice, Cajun seasoning, garlic powder, paprika, and hot sauce together.
Slice baguettes and spread the remoulade sauce generously on both sides.
Layer lettuce, tomato, and crispy vegan shrimp inside.
Add extra sauce because you deserve it.
Serve immediately while the shrimp is still hot and crunchy.