Gluten-Free Corn Salsa Shrimp Tacos

I didn’t grow up eating tacos—that just wasn’t part of my family’s dinner rotation. So when I started making them at home, I went through this phase where every taco was basically the same: ground beef, shredded cheese, lettuce from a bag.

Then one summer I had corn salsa at a backyard cookout, and it totally changed how I thought about tacos. That fresh, slightly charred corn with lime and cilantro was so much brighter than anything I’d been doing. Now when corn is in season, these corn salsa shrimp tacos are on repeat at our house. The sweetness of the corn plays perfectly with the spiced shrimp, and the whole thing comes together in about thirty minutes. No ground beef required.

What Kind of Shrimp Should I Use?

For these tacos, small to medium shrimp work perfectly since they’re easier to eat in a taco without being too bulky or falling out. You can use fresh or frozen shrimp – just make sure frozen shrimp are fully thawed and patted dry before cooking so they get a nice sear instead of steaming. I usually go for wild-caught when I can find it, but farm-raised will work just fine too. The most important thing is making sure your shrimp are already peeled and deveined to save you time, though doing it yourself is always an option if you don’t mind the extra prep work.

Options for Substitutions

These tacos are easy to customize based on what you have in your kitchen:

• Shrimp: Not a fan of shrimp? Try using grilled chicken, fish, or the vegetarian black bean option mentioned in the recipe. You could also use canned or cooked shrimp if fresh isn’t available.
• Fresh corn: Fresh corn is great when it’s in season, but frozen or canned corn works perfectly fine. If using canned, make sure to drain and rinse it well. You might want to sauté it a bit longer to remove excess moisture.
• Corn tortillas: If you can’t find gluten-free tortillas or don’t need them to be gluten-free, regular corn or flour tortillas work just as well. You can also use lettuce wraps for a low-carb option.
• Fresh lime juice: Bottled lime juice can work in a pinch, though fresh tastes better. You’ll need about 3 tablespoons total for this recipe.
• Jalapeños: Adjust the heat to your liking – use one jalapeño for mild, two for more kick, or swap in serrano peppers if you want it spicier. Leave them out completely if you prefer no heat.
• Cilantro: If cilantro tastes like soap to you, try using fresh parsley instead. It won’t be quite the same flavor, but it’ll still add that fresh herb element.
• Red cabbage: Green cabbage or a coleslaw mix works just as well for that crunchy topping.

Watch Out for These Mistakes While Cooking

The biggest mistake with shrimp tacos is overcooking the shrimp, which happens fast – they’re done as soon as they turn pink and opaque, usually 2-3 minutes per side, so pull them off the heat immediately to avoid rubbery texture.

When grilling corn, resist the urge to constantly rotate it – let each side char for 4-5 minutes without moving to develop that sweet, smoky flavor that makes the salsa special.

Don’t skip marinating the shrimp for the full 10 minutes, but also don’t go much longer than 15 minutes since the lime juice will start to “cook” the shrimp and change their texture.

For the best taco assembly, warm your tortillas until they’re pliable (not crispy), and layer the cabbage first as a base to prevent the tortillas from getting soggy from the salsa and other toppings.

What to Serve With Corn Salsa Shrimp Tacos?

These tacos are pretty filling on their own, but I love serving them with a side of Mexican rice or cilantro lime rice to round out the meal. Black beans (if you’re not using them as the vegetarian option) make a great side too, especially when you top them with a little cheese and sour cream. For something lighter, try some tortilla chips with guacamole or a simple cucumber and jicama salad with lime dressing – it keeps things fresh and crunchy alongside the tacos. If you want to go all out, margaritas or a cold Mexican beer are the perfect drinks to wash everything down.

Storage Instructions

Store: Keep your corn salsa and cooked shrimp in separate airtight containers in the fridge for up to 3 days. The salsa actually tastes even better the next day after the flavors have had time to mingle! Store the tortillas in their original package or a sealed bag at room temperature.

Prep Ahead: The corn salsa is perfect for making ahead – you can prepare it up to 2 days in advance and keep it chilled until you’re ready to eat. I like to cook the shrimp fresh when I’m ready to serve, but you can also prep and marinate them a few hours ahead of time.

Serve: When you’re ready to eat leftovers, warm the shrimp gently in a skillet over medium heat for just a minute or two until heated through. Let the corn salsa come to room temperature or give it a quick stir – it’s great cold or at room temp. Warm your tortillas and build fresh tacos with all the toppings.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1200-1400
• Protein: 55-65 g
• Fat: 45-55 g
• Carbohydrates: 160-180 g

Ingredients

For the shrimp:

• 24 shrimp (peeled and deveined with tails removed)
• 1 1/2 tbsp olive oil (I prefer Bertolli Extra Virgin for sautéing)
• 3/4 tsp chili powder
• 1/4 tsp salt
• 1/2 tsp cumin
• 1/4 tsp smoked paprika
• 2 garlic cloves (freshly minced for best flavor)
• 2 tsp lime juice

For the corn salsa:

• 5 ears corn (husks removed and kernels cut off the cob)
• 3 tbsp olive oil
• 1/2 cup red onion (finely diced into 1/4-inch pieces)
• 1/2 cup cilantro
• 1 tsp lime zest
• 3 tbsp lime juice
• 1 1/4 tsp salt (I always use Morton Kosher salt)
• 2 jalapeños (seeded and finely minced)
• 1/2 cup tomatoes
• 1/2 tsp honey

For assembly:

• 8 corn tortillas (warmed on a griddle until pliable)
• 2 avocados (sliced)
• 1 cup red cabbage (thinly shredded for extra crunch)

Step 1: Prepare the Corn Salsa Base

• 3 tbsp olive oil
• 5 ears corn

Heat 3 tablespoons of olive oil in a large skillet over medium-high heat.

Add the corn kernels and cook for 7-10 minutes, stirring occasionally, until the corn is tender and lightly charred in spots—this brings out natural sweetness and adds depth of flavor.

If using fresh corn from the cob, you can grill the ears first over medium-high heat for 15-20 minutes, turning occasionally, then cut off the kernels.

Transfer the cooked corn to a large mixing bowl.

Step 2: Build and Finish the Corn Salsa

• corn kernels from Step 1
• 1/2 cup red onion
• 2 jalapeños
• 1/2 cup tomatoes
• 1/2 cup cilantro
• 1 tsp lime zest
• 3 tbsp lime juice
• 1 1/4 tsp salt
• 1/2 tsp honey

To the cooked corn from Step 1, add the finely diced red onion, seeded and minced jalapeños, diced tomatoes, chopped cilantro, lime zest, 3 tablespoons of lime juice, 1 1/4 teaspoons of salt, and honey.

Toss everything together gently and taste for seasoning, adjusting lime juice or salt as needed.

I like to let this salsa sit for a few minutes before serving so the flavors can meld together.

Set aside at room temperature.

Step 3: Season and Marinate the Shrimp

• 24 shrimp
• 3/4 tsp chili powder
• 1/2 tsp cumin
• 1/4 tsp smoked paprika
• 1/4 tsp salt
• 2 garlic cloves
• 2 tsp lime juice

In a small bowl, whisk together the chili powder, cumin, smoked paprika, 1/4 teaspoon of salt, freshly minced garlic, and 2 teaspoons of lime juice to create a spice marinade.

Add the peeled and deveined shrimp to the marinade and toss until evenly coated.

Let the shrimp marinate for 10 minutes at room temperature—this allows the seasonings to penetrate the shrimp while keeping them tender.

Step 4: Cook the Shrimp

• 1 1/2 tbsp olive oil
• marinated shrimp from Step 3

Heat 1 1/2 tablespoons of olive oil in a large skillet or on a grill over medium-high heat until shimmering.

Working in batches if needed to avoid crowding, add the marinated shrimp from Step 3 in a single layer and cook for 2-3 minutes per side until they turn pink and opaque.

I always cook shrimp quickly over high heat to keep them tender and juicy—overcooking makes them rubbery.

Transfer cooked shrimp to a plate and keep warm.

Step 5: Warm the Tortillas and Prepare Taco Components

• 8 corn tortillas
• 2 avocados
• 1 cup red cabbage

While the shrimp finishes cooking, warm the corn tortillas on a dry griddle or cast iron skillet over medium heat for about 30 seconds per side until they’re pliable and warm.

This prevents them from cracking when filled.

Arrange the sliced avocados and shredded red cabbage on a serving platter for easy assembly.

Step 6: Assemble and Serve the Tacos

• warmed tortillas from Step 5
• shredded red cabbage from Step 5
• cooked shrimp from Step 4
• corn salsa from Step 2
• sliced avocados from Step 5

Place a warm tortilla on a plate and layer with a small handful of shredded red cabbage as the base.

Top with 3 cooked shrimp from Step 4, then add a generous spoonful of corn salsa from Step 2, and finish with a few slices of fresh avocado.

Serve immediately with lime wedges on the side for extra brightness.

The combination of tender shrimp, sweet charred corn, and creamy avocado creates a perfectly balanced taco.

Gluten-Free Corn Salsa Shrimp Tacos

Delicious Gluten-Free Corn Salsa Shrimp Tacos recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 45 minutes mins

Total Time 1 hour hr 5 minutes mins

Servings: 8 tacos

Calories: 1300

Ingredients Method

Ingredients

  

For the shrimp:

• 24 shrimp (peeled and deveined with tails removed)
• 1 1/2 tbsp olive oil (I prefer Bertolli Extra Virgin for sautéing)
• 3/4 tsp chili powder
• 1/4 tsp salt
• 1/2 tsp cumin
• 1/4 tsp smoked paprika
• 2 garlic cloves (freshly minced for best flavor)
• 2 tsp lime juice

For the corn salsa:

• 5 ears corn (husks removed and kernels cut off the cob)
• 3 tbsp olive oil
• 1/2 cup red onion (finely diced into 1/4-inch pieces)
• 1/2 cup cilantro
• 1 tsp lime zest
• 3 tbsp lime juice
• 1 1/4 tsp salt (I always use Morton Kosher salt)
• 2 jalapeños (seeded and finely minced)
• 1/2 cup tomatoes
• 1/2 tsp honey

For assembly:

• 8 corn tortillas (warmed on a griddle until pliable)
• 2 avocados (sliced)
• 1 cup red cabbage (thinly shredded for extra crunch)

Method

 

1. Heat 3 tablespoons of olive oil in a large skillet over medium-high heat. Add the corn kernels and cook for 7-10 minutes, stirring occasionally, until the corn is tender and lightly charred in spots—this brings out natural sweetness and adds depth of flavor. If using fresh corn from the cob, you can grill the ears first over medium-high heat for 15-20 minutes, turning occasionally, then cut off the kernels. Transfer the cooked corn to a large mixing bowl.
2. To the cooked corn from Step 1, add the finely diced red onion, seeded and minced jalapeños, diced tomatoes, chopped cilantro, lime zest, 3 tablespoons of lime juice, 1 1/4 teaspoons of salt, and honey. Toss everything together gently and taste for seasoning, adjusting lime juice or salt as needed. I like to let this salsa sit for a few minutes before serving so the flavors can meld together. Set aside at room temperature.
3. In a small bowl, whisk together the chili powder, cumin, smoked paprika, 1/4 teaspoon of salt, freshly minced garlic, and 2 teaspoons of lime juice to create a spice marinade. Add the peeled and deveined shrimp to the marinade and toss until evenly coated. Let the shrimp marinate for 10 minutes at room temperature—this allows the seasonings to penetrate the shrimp while keeping them tender.
4. Heat 1 1/2 tablespoons of olive oil in a large skillet or on a grill over medium-high heat until shimmering. Working in batches if needed to avoid crowding, add the marinated shrimp from Step 3 in a single layer and cook for 2-3 minutes per side until they turn pink and opaque. I always cook shrimp quickly over high heat to keep them tender and juicy—overcooking makes them rubbery. Transfer cooked shrimp to a plate and keep warm.
5. While the shrimp finishes cooking, warm the corn tortillas on a dry griddle or cast iron skillet over medium heat for about 30 seconds per side until they're pliable and warm. This prevents them from cracking when filled. Arrange the sliced avocados and shredded red cabbage on a serving platter for easy assembly.
6. Place a warm tortilla on a plate and layer with a small handful of shredded red cabbage as the base. Top with 3 cooked shrimp from Step 4, then add a generous spoonful of corn salsa from Step 2, and finish with a few slices of fresh avocado. Serve immediately with lime wedges on the side for extra brightness. The combination of tender shrimp, sweet charred corn, and creamy avocado creates a perfectly balanced taco.