Gluten-Free Shrimp Tacos and Cottage Cheese Lime Crema

These Gluten-Free Shrimp Tacos with Cottage Cheese Lime Crema offer all the vibrant flavors of classic shrimp tacos but are gentle on digestion. With perfectly seasoned shrimp, a creamy lime crema, fresh veggies, and pan-fried corn tortillas, this recipe delivers a delicious, nutrient-dense meal that’s easy to customize for spice lovers.

Gluten-free shrimp tacos sitting side-by-side on parchment paper held up by a wedge of lime.

These Gluten-Free Shrimp Tacos with Cottage Cheese Lime Crema are one of my absolute favorites to make at home because they’re packed with fresh, vibrant flavors but gentle on your stomach. I know how frustrating it can be to want to enjoy something like shrimp tacos without worrying about heartburn or digestive discomfort, which is why this recipe is a game changer. What I love most about this recipe is how quickly it comes together—juicy shrimp cook in minutes, and the high-protein lime crema made with cottage cheese and Greek yogurt is the perfect creamy, tangy topping.

You’ll also love how versatile it is—crunchy cabbage, smooth avocado, and fresh tomatoes come together on lightly pan-fried corn tortillas, giving you a mild base that’s easy to spice up if needed. Whether you’re serving these at a family dinner or just treating yourself, these tacos are guaranteed to impress, and you’ll feel so proud knowing you’ve made something wholesome, delicious, and totally customizable!

Bring Your Own Spice Mild Recipe logo

BYOS: Flavor Without the Fire!

Love bold flavors but not the heat? Spice things up on your own terms with this BYOS recipe bursting with deliciousness. All the ingredients are prepped for easy digestion and a heartburn-free experience. Adjust the spice level to your preference—no more burnt tongues or tears here! Now, everyone can enjoy this recipe regardless of their spice tolerance!

YouTube video

Why You’ll Love This Shrimp Taco Recipe:

  • Gentle on Digestion: Enjoy all the flavors of shrimp tacos without worrying about ingredients that may upset your stomach.
  • Creamy Lime Crema: The high-protein cottage cheese and Greek yogurt crema adds a rich, creamy layer of flavor.
  • Easy to Customize: Start with a mild base and add more spice if desired, perfect for varying preferences.
  • Quick to Make: Shrimp cook in just minutes, making this an easy weeknight dinner option.
Top view of gluten-free shrimp tacos sitting next to each other surrounded by avocado, tomatoes, and limes.

Ingredients & Substitutions:

Here is everything you need to make the best-tasting shrimp tacos w/ cottage cheese lime crema recipe:

Shrimp: These are the star of the show, so use the freshest shrimp you can find. If you don’t have shrimp, you can use another type of seafood, such as fish, scallops, or crab. You could also use chicken.

Corn tortillas: These are the traditional tortillas for shrimp tacos, but you can use flour tortillas.

Cabbage: This adds a bit of crunch and freshness to the tacos. You can use romaine lettuce instead.

Avocado: This adds creaminess and richness to the tacos. You can use mashed potatoes or another creamy vegetable if you don’t have avocado.*

Lime juice: This adds a tart and citrusy flavor to the tacos. You can also use lemon juice or vinegar.*

Cotija cheese: This salty, crumbly cheese adds a nice flavor to the tacos. If you don’t have cotija cheese, you can use feta cheese, Parmesan cheese, or crumbled goat cheese.

Cottage cheese: This adds creaminess and protein to the tacos. You can use sour cream or yogurt if you don’t have cottage cheese.

Greek yogurt: This adds creaminess and tanginess to the tacos. If you don’t have Greek yogurt, you can use regular yogurt.

Cilantro: This adds a fresh, herbal flavor to the tacos. You can use parsley or another herb if you don’t have cilantro.

Roma tomato: This adds a bit of sweetness and acidity to the tacos. If you don’t have Roma tomatoes, you can use any type of tomato.

*I have not tested this substitution.

Close-up of a gluten-free shrimp taco with marinated shrimp, crumbled cheese, and diced tomatoes.

How Do You Make My Easy Shrimp Tacos With a Cottage Cheese Lime Crema?

Step 1: Prep the Shrimp

Combine the olive oil, cumin, onion powder, and garlic powder in a bowl. Sprinkle the thawed, peeled, and deveined shrimp with coarse sea salt and a dash of pepper, and then add them to the bowl. Mix them in the marinade and then set aside while you prep the other ingredients.

Adding the shrimp marinade to a glass bowl.
Stirring the shrimp in the marinade with a spatula.

Step 2: Make the Cottage Cheese Lime Crema and Slaw

Cut a head of cabbage in half and then half again. Cut out the triangular core from 1/4 of the cabbage. Thinly slice the cabbage using a knife or my favorite mandoline slicer.

Slicing the coarse ends off the cabbage head with a knife on a cutting board.
Slicing the cabbage using a mandoline slicer wearing the protective glove.

The same slicing techniques can be used if you substitute romaine lettuce for the cabbage.

Finely sliced cabbage on a cutting board.
Cutting Romain lettuce using the mandoline slicer while wearing the protective glove.

Add the cottage cheese, greek yogurt, lime juice, garlic clove, cilantro, salt, onion powder, and olive oil to a blender or my favorite chopper cup. Blend until smooth. Add two tablespoons of the dressing to the bowl of chopped cabbage and stir until well blended.

Cottage cheese lime crema ingredients in the chopper cup of an immersion blender.
Blended dressing inside the chopper cup.
Stirring the dressing with the sliced cabbage in a glass bowl with a spatula.

Step 3: Cook the Tortillas & Shrimp

Warm up a frying pan on medium/high heat and spray with avocado or olive oil. Place the corn tortillas in the hot pan and allow to cook until lightly brown (about 1 minute). Flip the tortillas over and lightly brown the other side. Remove and stack on a paper towel-lined plate to cool.

Warming the corn tortillas in a cast iron pan.
Warming the second side of the corn tortillas in a cast iron pan.
A stack of warm corn tortillas on a paper towel-lined plate.

Spray the frying pan again with avocado or olive oil. Place the shrimp in the pan in a clockwise pattern starting on the outside edge of the pan. This will help you know which shrimp to flip over first. 

Allow the shrimp to cook for about 1 minute or until the edges start to turn pink and the underneath is brown. Flip the shrimp over and allow to cook for another minute. Transfer to a place and allow to cool.

Arranging the marinaded shrimp in the hot cast iron skillet.
Flipping over the cooked shrimp in the pan with tongs.
Top view of a plate of pan-seared shrimp.

Step 4: Prepare the Remaining Ingredients

Finely dice the roma tomato. Transfer to a paper towel and roll up the diced tomato and lightly squeeze to remove any excess liquid.

Finely dicing tomatoes with a knife on a cutting board.
Placing diced tomatoes on a paper towel to soak up excess liquid.

Cut the avocado in half and separate. Gently cut thin vertical slices in the avocado. Be careful not to cut through the avocado skin. Remove the avocado slices with a large spoon.

Slicing an avocado half into long, slender wedges.
Scooping out the avocado slices using a large spoon.

Step 5: Assemble the Tacos

In one corn tortilla layer, the cabbage mix, three cooked shrimp, a slice of avocado, diced tomato, about a teaspoon of additional dressing, and shredded/crumbled cotija cheese. Add a few drops of your favorite hot sauce if you want more heat.

Close-up of a gluten-free shrimp taco with crumbled cheese, dressing, and diced tomatoes.

Helpful Recipe Notes

Shrimp Cooking Tip: Shrimp cook quickly! Be sure not to overcook them—once they turn pink and opaque, they’re done. Overcooked shrimp can become tough, so keep an eye on them and remove them from the heat as soon as they’re perfectly cooked, which usually takes about 2-3 minutes per side.

Corn Tortilla Tip: Lightly pan-fry the corn tortillas in a bit of oil to give them a nice, crispy edge without making them too hard. This adds flavor and texture but still keeps them soft enough to fold around your filling.

Customize the Spice Level: This recipe is mild and gentle on digestion, but if you love heat, feel free to add diced jalapeños, a sprinkle of cayenne pepper, or your favorite hot sauce to the shrimp or as a topping. It’s easy to adjust based on your preferences!

Shrimp: Shrimp can be stored in the refrigerator for 1-2 days. If you are not going to use them right away, you can freeze them for up to 3 months.

Corn tortillas: Corn tortillas can be stored in the refrigerator for 1-2 days. If you are not going to use them right away, you can freeze them for up to 1 month.

Cabbage Slaw: The mixed cabbage slaw can be stored in the refrigerator for 3-5 days.

Cottage Cheese Lime Crema: The crema can be stored in the refrigerator for 5-7 days.

Avocado: Avocados should be stored at room temperature until they are ripe. Once they are ripe, they can be stored in the refrigerator for 2-3 days.

Cotija cheese: Cotija cheese can be stored in the refrigerator for up to 2 weeks.

Roma tomato: Extra chopped roma tomatoes can be stored in the refrigerator for up to 5 days.

Can I use frozen shrimp for this recipe?
Yes, you can use frozen shrimp for this recipe. Thaw them in the refrigerator or under cold running water before marinating and cooking.

Can I make this recipe dairy-free?
Yes, you can make this recipe dairy-free by using a dairy-free Greek yogurt alternative in place of the Greek yogurt and choosing a dairy-free cotija cheese or omitting the cheese altogether.

How can I adjust the spiciness of these shrimp tacos?
To adjust the spiciness, add your favorite hot sauce or chili peppers to the tacos. Customize the heat level to your liking.

Can I make this recipe in advance for meal prep?
Yes, you can prepare components of this recipe in advance for meal prep. Marinate the shrimp, make the cottage cheese lime crema, and chop the vegetables. Assemble the tacos just before serving to maintain freshness and prevent the tortillas from becoming soggy.

How long should I marinate the shrimp?
It’s recommended to marinate the shrimp for at least 10-15 minutes to allow them to absorb the flavors. If you have more time, marinating for up to 30 minutes can enhance the taste further.

Can I use pre-cooked shrimp?
While pre-cooked shrimp can be used, marinating and cooking raw shrimp will infuse them with more flavor. If using pre-cooked shrimp, simply warm them in the pan with the marinade for a few minutes.

Gluten-free shrimp tacos sitting side-by-side on parchment paper held up by a wedge of lime.

Gluten-Free Shrimp Tacos with Cottage Cheese Lime Crema

These Gluten-Free Shrimp Tacos with Cottage Cheese Lime Crema offer all the vibrant flavors of classic shrimp tacos but are gentle on digestion. With perfectly seasoned shrimp, a creamy lime crema, fresh veggies, and pan-fried corn tortillas, this recipe delivers a delicious, nutrient-dense meal that’s easy to customize for spice lovers.
5 from 4 votes
Servings 4
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes

Ingredients
  

  • 8 corn tortillas
  • 1/4 cabbage
  • 1/2 cup cotija cheese (shredded)

Shrimp:

  • 1 pound shrimp (peeled and deveined)
  • 2 tablespoons light olive oil
  • 2 teaspoons cumin
  • 1 teaspoon onion powder
  • 1 teaspoon garlic powder
  • 1 teaspoon coarse sea salt
  • dash black pepper

Cottage Cheese Lime Crema:

  • 1/4 cup cottage cheese
  • 1/4 cup greek yogurt
  • 1 tablespoon lime juice (squeeze 1/2 lime)
  • 1 garlic clove
  • 1/2 cup cilantro
  • 1/4 teaspoon salt
  • dash onion powder
  • 2 tablespoons olive oil (extra light is my fave)

Instructions
 

Shrimp Prep:

  • Combine the olive oil, cumin, onion powder, and garlic powder in a bowl. Sprinkle the thawed, peeled, and deveined shrimp with coarse sea salt and a dash of pepper, and then add them to the bowl. Mix them in the marinade and then set aside while you prep the other ingredients.

Cottage Cheese Lime Crema:

  • Cut a head of cabbage in half and then half again. Cut out the triangular core from 1/4 of the cabbage. Thinly slice the cabbage using a knife or my favorite mandoline slicer.
    The same slicing techniques can be used if you substitute romaine lettuce for the cabbage.
  • Add the cottage cheese, greek yogurt, lime juice, garlic clove, cilantro, salt, onion powder, and olive oil to a blender or my favorite chopper cup. Blend until smooth. Add two tablespoons of the dressing to the bowl of chopped cabbage and stir until well blended.

Cooking:

  • Warm up a frying pan on medium/high heat and spray with avocado or olive oil. Place the corn tortillas in the hot pan and allow to cook until lightly brown (about 1 minute). Flip the tortillas over and lightly brown the other side. Remove and stack on a paper towel-lined plate to cool.
  • Spray the frying pan again with avocado or olive oil. Place the shrimp in the pan in a clockwise pattern starting on the outside edge of the pan. This will help you know which shrimp to flip over first. 
    Allow the shrimp to cook for about 1 minute or until the edges start to turn pink and the underneath is brown. Flip the shrimp over and allow to cook for another minute. Transfer to a place and allow to cool.

Taco Assembly:

  • Finely dice the roma tomato. Transfer to a paper towel and roll up the diced tomato and lightly squeeze to remove any excess liquid.
  • Cut the avocado in half and separate. Gently cut thin vertical slices in the avocado. Be careful not to cut through the avocado skin. Remove the avocado slices with a large spoon.
  • In one corn tortilla layer, the cabbage mix, three cooked shrimp, a slice of avocado, diced tomato, about a teaspoon of additional dressing, and shredded/crumbled cotija cheese. Add a few drops of your favorite hot sauce if you want more heat.

Video

YouTube video

Nutrition

Calories: 328kcalCarbohydrates: 29gProtein: 32gFat: 10gSaturated Fat: 4gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 0.01gCholesterol: 202mgSodium: 1155mgPotassium: 561mgFiber: 5gSugar: 3gVitamin A: 298IUVitamin C: 23mgCalcium: 257mgIron: 2mg
Keyword cabbage, cottage cheese, greek yogurt, lime, shrimp, soft taco
Did you make this recipe and love it?Please let me know in the comments below how it turned out 🙂

2 Comments

5 from 4 votes (3 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating