Shrimp Tacos with Coleslaw & Guacamole | Saskatoon Dietitian
Jun 01, 2026
Our Registered Dietitians love these healthy shrimp tacos as a high protein and high fibre recipe that comes together in less than 30 minutes!
These dietitian-approved healthy shrimp tacos are packed with protein, healthy fats, fibre, and flavour while still being simple enough for busy evenings. Our dietitians love that this meal comes together in under 30 minutes thanks to quick cooking shrimp and pre-shredded coleslaw mix!
These tacos are perfect for a variety of health and nutrition goals including:
- Balancing blood sugars with adequate amounts of protein, fibre, and fat to prevent blood sugar spikes and keep you energized for longer!
- Fuelling sports performance with a combination of carbohydrates from the tortillas and protein from the shrimp. If you have higher carb needs (eg. endurance athletes) you can always increase the serving size or add carbs on the side like rice!
- Increasing protein with a generous serving of lean protein from shrimp!
- Lowering cholesterol as this recipe contains shrimp which are low in saturated fat and coleslaw and avocado which contain fibre!
- Gluten-free as you can select certified gluten-free corn tortillas for this recipe!
- General healthy eating as this recipe is tasty, nourishing, and balanced regardless of having any specific nutrition goal you are chasing!

Healthy Shrimp Taco Recipe
Ingredients
Creamy Coleslaw
- ¼ cup light mayo
- 1 tbsp vinegar
- 2 tsp sugar or honey
- Salt and pepper to taste
- 1 package (397g) pre-shredded coleslaw mix
Guacamole
- 1 large avocado or 2 small avocados
- Juice from 1 lime
- 1 clove garlic, grated
- Salt to taste
Shrimp
- 1 tsp olive oil for cooking
- 1 pound (454g) frozen shrimp, thawed
- 1 tsp paprika
- 1/2 tsp garlic powder
- Salt and pepper to taste
- Squeeze of lime or lemon juice
For Serving
- 6 corn tortillas
- ⅓ cup (60g) crumbled feta
- Optional toppings: cilantro, hot sauce, jalapeños, pickled onions
Instructions
Step 1: Prepare the Coleslaw
In a medium bowl, whisk together the light mayo, vinegar, sugar, salt, and pepper. Toss with the coleslaw mix until evenly coated. Set aside.
Step 2: Make the Guacamole
Mash the avocado with lime juice, grated garlic, and salt to taste.
Step 3: Cook the Shrimp
Heat olive oil in a frying pan over medium heat. Add thawed shrimp and season with paprika, garlic powder, salt, and pepper. Cook for about 3–5 minutes until the shrimp are pink and fully cooked. Finish with a squeeze of fresh lime or lemon juice.
Step 4: Warm the Tortillas
Heat the corn tortillas in a frying pan, oven, or microwave until warm and soft.
Step 5: Assemble the Tacos
Spread guacamole onto each tortilla. Top with coleslaw, shrimp, and crumbled feta. Add optional toppings like cilantro, pickled onion, or hot sauce for extra flavour.
Nutrition Benefits of Shrimp Tacos
Shrimp is an excellent source of lean protein and contains important nutrients like selenium, iodine, and vitamin B12. Pairing shrimp with avocado, feta, and coleslaw creates a balanced meal with protein, fibre, and healthy fats to help keep you satisfied.
At Vitality Nutrition, we often encourage clients to build meals that include:
- Protein: in this case the protein comes from the shrimp! We keep a bag of frozen shrimp from Costco in the freezer.
- Colour: we used colourful coleslaw mix which adds volume, fibre, and micronutrients to the recipe.
- Healthy fats: from avoacdo and feta offer delicious flavour while offering fibre, magnesium, and calcium!
- Carbohydrates: carbohydrates from tortillas balance the meal. Our dietitian used corn tortillas but you could always sub in a flour tortilla!
This recipe is a great example of a simple balanced plate that supports energy, fullness, and overall health.
Tips from a Saskatoon Dietitian
- If you want to increase the carbs in the recipe (eg. endurance performance), have a larger serving or add some rice or beans on the side!
- If you want to add more volume to the recipe, serve with a side of salad like some extra coleslaw or a mixed green salad!
- Use a pre-made guacamole for faster assembly!
- Swap feta for cotija cheese if available.
Products We Love for This Recipe
- Frozen shrimp from Costco in Saskatoon. We find the price point at Costco to be better than most grocery store shrimp options! We like to choose raw shrimp with the tail off.
- Casa Bonita corn tortillas from Sobeys in Saskatchewan are a great corn tortilla option that are certified gluten-free. We love that the ingredients are simple: corn flour and salt!
- We used fresh avocados but you could alway use a pre-made guacamole mix if you don't have ripe avocados or want to make this recipe even quicker to assemble!
- Pre-shredded coleslaw mix makes this recipe so fast to assemble!
- We like to use light mayo instead of regular mayo as the taste is the same and it helps to manage the fat content of the recipe since we are already adding fat sources from both avocados and feta.

Frequently Asked Questions
Can I meal prep shrimp tacos?
This meal is best when assembled fresh as the coleslaw can get a bit soggy when prepped ahead of time! Luckily, this recipe does come together very quickly as a quick meal or weeknight dinner.
Are these tacos gluten free?
Yes, if you use certified gluten-free corn tortillas.
What should I serve with shrimp tacos?
If you want a more filling meal, you can serve the tacos with a salad for extra fibre and volume or rice or beans for extra fibre and carbs!
Similar Recipes from Vitality Nutrition in Saskatoon, Saskatchewan
- Breakfast Tacos
- Fish Tacos with Mango Salsa
- Shrimp Tacos with Coleslaw (similar recipe but no avocado or feta)
- Instant Pot Chicken Tacos with Avocado Crema
Work with Our Registered Dietitians in Saskatoon or Across Saskatchewan or Alberta
Our dietitians are located in Saskatoon, Saskatchewan for in-person appointments and also work with clients online across Saskatchewan and Alberta. We support clients with a range of nutrition and health goals including:
- sports nutrition
- fertility nutrition
- pregnancy nutrition
- PCOS nutrition
- weight loss and body recomposition
- periemnopause and menopause support
- PMS/PMDD
- disordered eating
- eating disorders
- meal planning
- Autism Spectrum Disorder (ASD)
- digestive health
- picky or "selective" eating
- introducing solids to infants at around 6 months
- plant-based, vegan, or vegetarian nutrition
- family nutrition planning
- ... and more!
Ready to bring the evidence-based nutrition support of our Registered Dietitians into your kitchen?
Hungry for more?
Get recipes, tips, and updates from the Vitality Nutrition team straight to your inbox!
Don't worry, your information won't be shared.