• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Holiday Recipes
  • Recipes
  • Order Meal Prep
  • Healthy Gut Baby Food Course
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Holiday Recipes
  • Recipes
  • Order Meal Prep
  • Healthy Gut Baby Food Course
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Holiday Recipes
    • Recipes
    • Order Meal Prep
    • Healthy Gut Baby Food Course
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Meals

    Published: May 8, 2021 · Modified: Jun 8, 2025 by Allianna Moximchalk · This post may contain affiliate links · 9 Comments

    Baja Shrimp Tacos

    43 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    These Baja Shrimp Tacos are super easy to make and make for a great sheet pan easy weeknight dinner. The tangy cabbage slaw combined with the chipotle mayo and fresh toppings really does the trick! With this baja shrimp tacos recipe, you can have dinner on the table in under 30 minutes. 

    Close up photo of shrimp tacos on a plate with limes, coleslaw and spicy mayo.

    Seafood tacos are my absolute favorite! If you love this recipe you will want to check out my Halibut Fish Tacos and Buffalo Shrimp Tacos. If you love good fresh toppings too like I do, check out my Pineapple Pico de Gallo, Mexican Pickled Onions, Gluten Free Coleslaw, Avocado Cilantro Lime Crema, Easy Keto Salsa, Mango Salsa, and my Whole30 Guacamole.

    Why I Love This Recipe

    • This recipe is naturally dairy free and can be made gluten free, paleo and Whole30 friendly. 
    • This baja shrimp taco recipe only takes minutes to make thanks to shrimp requiring very little cooking time! If you love shrimp like I do, check out my other shrimp recipes I have on my blog like my Frozen Shrimp in the Air Fryer, Lemon “Butter” Sheet Pan Shrimp Meal, Whole30 Bang Bang Shrimp, or my Thai Shrimp Soup.
    • With how quick this recipe is, it makes for a great meal during a busy weeknight or lazy weekend. 
    • Tha baja sauce is what makes this recipe! It can be eaten with a lot of other things like my Air Fryer Home Fries too. 
    • You can meal prep this recipe and reheat it in the oven or air fryer so you can enjoy it throughout the week.
    • You can use store bought tortillas to make this recipe or use my Homemade Grain Free Tortillas. 
    • This recipe has become a healthier option staple in my house for taco night.

    Fresh Ingredients

    Shrimp taco ingredients laid out on the counter in glass bowls.
    • Wild caught shrimp–I love using Butcher Box! If you use my link you can get a few pounds of free meat every month when you subscribe. They send me a box of my favorite grass fed meats and wild caught shrimp every month. I keep it in the freezer then pop it out the night before prior to use. It is super convenient and I know I can trust that the quality is the best. I like using the mini shrimps for shrimp tacos, this is just personal preference though!
    • Tortillas-Since I am gluten free, I like using the Siete Cassava tortillas but any kind of tortillas will work. You can also use traditional corn tortillas or flour tortillas. 
    • Seasoning-You can use a store bought paleo taco seasoning. I like Siete or you can make your own using the spices you have at home!
    • Avocado oil-This is what helps marinate the shrimp and peppers and prevents them from drying out.
    • Peppers and red onion-This adds some flavor and veggies to your tacos. 

    For the slaw:

    Homemade coleslaw ingredients in glass bowls laid out on the counter.
    • Coleslaw mix-This will vary depending on your grocery store. I like getting the cabbage mixture that has a mix of cabbage and matchstick carrots shredded. You can also make your own homemade coleslaw mix with a mix of red and green cabbage. 
    • Mayo-This will make your slaw creamy. I like using avocado mayo. 
    • Apple cider vinegar-This gives the slaw a tangy flavor. 
    • Dill-For flavor. You can omit if you do not like dill. 

    For the creamy sauce:

    Spicy mayo sauce ingredients laid out in glass bowls.
    • Mayo-This is the base of the sauce. 
    • Adobo sauce-From the can. 
    • Lime juice, salt, black pepper and paprika-For flavor.

    See the full list of ingredients and instructions with the recipe card below. 

    Recipe Substitutions and Variations

    • Other taco toppings you may love-Sour cream, lime wedges to garnish, fresh cilantro, queso fresco, refried beans, chipotle sauce, black beans, green onion, or even fresh salsa. 

    This recipe has not been tested with any other substitutions or variations. If you try something else out please let me know how it turns out in the comments below!

    Recipe Instructions

    Shrimp, oil and taco seasoning in a large glass bowl.
    Step #1: Preheat the oven to 400 degrees F. Toss the shrimp with the remaining seasoning and oil.
    Slaw, avocado mayo and lime juice in a large glass bowl.
    Step #2: Add all the slaw ingredients to a large bowl.
    Spicy mayo sauce ingredients in a glass bowl.
    Step #3: Mix all sauce ingredients together until well mixed.
    Coleslaw mixed in a large bowl.
    Step #4: Toss the slaw ingredients in a large glass bowl.
    Marinated veggies laid out on a sheet pan.
    Step #5: Slice up the onions and peppers and toss with half of the seasoning and oil. Lay the peppers and onions out on a sheet pan and bake for 20 minutes.
    Marinated shrimp laid out on a sheet pan.
    Step #6: . After the 20 minutes is up for the onions and peppers, add the shrimp to the sheet pan and bake for an additional 15 minutes.

    Recipe FAQs

    How will I know if the shrimp is done?

    The shrimp will turn pink when it is done. The shrimp turns from translucent to pink when it is done.

    How long does shrimp last in the fridge?

    I suggest eating the shrimp within 3 days. It is best to assemble it right before eating.

    Can I make these tacos breaded?

    Although I prefer them without breading, you can use breading. Check out my Bang Bang Shrimp recipe to see the recipe for the gluten free breading.

    Recipe Tips and Tricks

    • Tip #1: Toast your tortillas. You can put your tortillas directly over the flame or heat up a medium size pan. Once the pan is hot, add the tortilla for 15 seconds one each side.
    • Tip #2: Wait to assemble the tortillas until you are ready to eat them.

     

    Other Gluten Free Weeknight Dinners

    • Buffalo marinated shrimp on tortilla shells with slaw and limes on top.
      Buffalo Shrimp Tacos
    • sausage, broccoli and potatoes on a plate with a fork and garlic aioli
      Easy Sausage Sheet Pan Dinner
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos
    • blackened pork on a plate with lemons and mashed potatoes
      Blackened Pork Chops

    Are you interested in a list of my go to healthy alternatives?

    Download your FREE guide below.

    Download your free guide.
    Close up photo of shrimp tacos.

    Baja Shrimp Tacos

    Course Meals
    Cuisine Mexican
    Diet Gluten Free
    Prep Time 5 minutes minutes
    Cook Time 30 minutes minutes
    Total Time 35 minutes minutes
    Servings 6 people
    Author Allianna Moximchalk
    193kcal
    Cost $15
    Print Recipe Pin Recipe

    Equipment

    • Sheet pan

    Ingredients

    For the tacos:

    • 2 pounds shrimp Remove tail after cooking if tail is not already removed. Use this link for $30 off.
    • 2 packets taco seasoning Or your own taco seasoning
    • 3 tbsp avocado oil
    • 3 whole bell peppers sliced thin
    • 1 whole purple onion sliced thin

    Slaw:

    • 1 bag coleslaw mix
    • 1/2 cup avocado mayo or regular mayo if proffered
    • 2 tbsp apple cider vinegar
    • 1/2 tsp dill

    Creamy sauce:

    • 1 cup avocado mayo or regular mayo if proffered
    • 2 tbsp adobo sauce
    • 1 lime juiced

    To serve: OPTIONAL

    • pickled red onions
    • homemade or store bought tortillas
    • avocado crema

    Instructions

    • Preheat the oven to 400. Add the oil and spices to a bowl and mix. Add the peppers and onions to a separate bowl. Pour 1/2 of the oil mixture on the onions and peppers and arrange in a single layer on a baking sheet. Cook for 20 minutes.
    • While the vegetables are cooking. Add the shrimp to a separate bowl with the oil mixture and mix throughout. Let the shrimp marinate for 20 minutes while the vegetables are in the oven. Once the 20 minutes is up, move the vegetables to one half of the pan and add the shrimp to the other half. Cook for an additional 15 more minutes.

    For the sauce:

    • Mix together in a blender until smooth.

    For the slaw:

    • Toss in a bowl until mixed well throughout.

    Notes

    Servings: This recipe yields approximately 6 servings.
    Nutrition: The nutrition on this recipe is just an estimate and cannot be guaranteed. 
    Storage: You can store this recipe in the fridge for up to 5 days. 
    The easiest dinner for the nights when you do not have time to cook.
    Serving: 1serving | Calories: 193kcal | Carbohydrates: 1g | Protein: 31g | Fat: 7g | Saturated Fat: 1g | Cholesterol: 381mg | Sodium: 1175mg | Potassium: 122mg | Fiber: 1g | Sugar: 1g | Vitamin A: 16IU | Vitamin C: 7mg | Calcium: 219mg | Iron: 3mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Gluten Free & Dairy Free Meal Recipes

    • dairy free chocolate truffles 6 scaled
      Vegan Chocolate Truffles
    • Close up photo of a zucchini fritter on a plate with sour cream and green onions on top.
      Easy Gluten Free Zucchini Fritters
    • Egg salad on toasted bread with fresh microgreens on top.
      Easy Dill Pickle Egg Salad
    • Glass of lemonade in a cup with lemon and rosemary on top.
      Mint Lemonade Rosemary Mocktail

    Reader Interactions

    Comments

    1. Jenna says

      July 21, 2025 at 10:03 pm

      5 stars
      I made these for dinner last night and they were delicious! So easy and perfect for meal prep for lunches!

      Reply
      • Allianna Moximchalk says

        July 22, 2025 at 6:01 pm

        YAY! This makes me so happy to hear!

        Reply
    2. Lori says

      February 17, 2022 at 5:58 pm

      5 stars
      So quick and easy. Cleanup is a breeze and the shrimp come out packed with flavor and so good.

      Reply
      • Allianna Moximchalk says

        February 17, 2022 at 6:22 pm

        Easy cleanup is the best – thanks!

        Reply
    3. Jamie K says

      August 06, 2021 at 12:56 am

      5 stars
      The fastest and easiest tacos I’ve ever made. So delicious. My son wants them every taco Tuesday now.

      Reply
    4. Cora Lursen says

      June 09, 2021 at 11:12 pm

      5 stars
      Loved especially with the avocado crema

      Reply
      • allianna says

        June 20, 2021 at 7:52 pm

        The best part!

        Reply
    5. Cora Lursen says

      June 09, 2021 at 11:11 pm

      5 stars
      Loved especially with the avocado cream

      Reply
      • allianna says

        June 20, 2021 at 7:52 pm

        Yay!

        Reply
    5 from 5 votes

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.