Peel shrimp and devein, if desired.
Combine cumin and next 5 ingredients in a large zip-top plastic freezer bag or large bowl. Add shrimp; toss well.
Cook shrimp, in batches, in hot oil in a large skillet over medium-high heat 3 minutes on each side or just until done. Serve with Rémoulade Sauce.