Mexican shrimp skillet is full of thick, plump shrimp with black beans, golden yellow corn, ripe cherry tomatoes, chopped bell peppers, black olives mixed together in my famous taco seasoning all in sautd in one pan. All under 20 minutes The perfect combination of shrimp and cajun seasoning If you love the cajun shrimp flavors try this cajun shrimp and sausage vegetable.