• Skip to main content
  • Skip to primary sidebar

Biscuits & Burlap logo

  • Home
  • Browse Recipes
  • About Us
  • Contact Us
  • Subscribe
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Browse Recipes
  • About Us
  • Contact Us
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Sandwiches, Wraps, & Tacos » Grilled Fish Tacos with Baja Sauce

    Published: Apr 14, 2020 · Modified: Sep 25, 2021 by Pam

    Grilled Fish Tacos with Baja Sauce

    Thanks for sharing!

    484 shares
    • Share
    • Tweet
    • Yummly
    • Email
    Jump to Recipe
    pin image of grilled fish tacos in stand.

    Everybody loves grilled fish tacos with their favorites toppings, especially flavorful Baja Sauce. A low carb option makes this recipe perfect for everyone at your table.

    fish tacos with sauce and tomatoes

    Begin with grilled fish

    Instead of typical fried fish these tacos start out with healthy grilled fish. They’re coated with a spice blend that adds extra flavor starting at the bottom of the taco.

    Any type of firm fish will be great. We like mahi mahi, but grouper or red snapper would be good too. Just keep in mind that when grilling you want to use a thicker piece of fish for easy handling.

    If you love grilled fish and other types of seafood you’ll want to check this out. It’s a whole collection of seafood recipes just for grilling.

    Don’t have a grill? This fish could easily be cooked in a skillet that you have sprayed. Depending on the thickness it will need about 3-4 minutes over medium to medium-high heat per side.

    close up of fish taco

    How to make a low carb version of grilled fish tacos

    Just turn them into lettuce wraps!

    grilled fish lettuce wraps with taco toppings

    Substitute lettuce for the tortillas. Here we used a Bibb lettuce, which made fairly small wraps. But you could use any lettuce with a full leaf – romaine or iceberg are always good for wraps. If you’re a fan of lettuce wraps, you’ll want to check out Grilled Chicken Lettuce Wraps. They have a secret ingedient that keeps the chicken tender.

    Yet another Mexican-inspired recipe you’ll want to check if you’re watching your carb intake is Low Carb Enchiladas. They check all the boxes and can be made with Mexican style shredded beef cooked in the crock pot.

    The toppings

    Now here’s where you can get creative and please everyone in your house.

    toppings for grilled fish tacos

    Our favorites, and what you see here are shredded cabbage, cilantro, crumbled queso fresco, salsa, tomatoes, Monterey Jack cheese and lime wedges to squeeze on the fish.

    Oh, and the Baja Sauce. It’s is so easy to make and just takes these grilled fish tacos soaring to new heights!

    Additional topping ideas:

    • sour cream, or crema
    • black beans
    • corn (it’s great sprinkled with chili powder and tossed in a hot skillet)
    • fresh jalapenos
    • slaw
    overhead of grilled fish tacos in stand

    Drop us a note in the comments below if you come up with more topping ideas. We always love finding something new to try. If you want to add even more variety to these tacos you could make these grilled shrimp skewers and toss a few shrimp on. Still healthy and yummy.

    This post contains affiliate links, which means if you click on an affiliate link and buy something, we may receive a very small commission.  It does NOT result in additional charges to you or cost you anything extra. Click here for our full privacy and disclosure policy. As an Amazon associate we earn from qualifying purchases.

    A few items you might need (or want) for making grilled fish tacos:

    • Our favorite citrus juice for squeezing the limes
    • taco stands are a must-have when using soft flour tortillas
    • grill basket for grilling fish makes it so much easier
    horizontal shot of fish tacos in stand

    For the perfect side dish to go with your tacos try Spicy Mexican Rice. It’s like what you get in your favorite restaurant – only better!

    square image of grilled fish tacos.

    Grilled Fish Tacos with Baja Sauce

    Pam
    Grilled fish tacos with Baja Sauce includes a low carb option.
    5 from 5 votes
    Print Recipe Pin Recipe
    Servings 6 tacos
    Calories 267 kcal

    Ingredients
      

    For the Fish

    • 12 ounces fish filets
    • 1 teaspoon salt
    • 1 teaspoon chili powder
    • ½ teaspoon cumin
    • ¼ teaspoon onion powder
    • ¼ teaspoon garlic powder
    • ½ teaspoon smoked paprika
    • ¼ teaspoon cayenne pepper optional
    • 6-8 flour tortillas or lettuce leaves

    For the Baja Sauce

    • ⅓ cup mayonnaise
    • ⅓ cup sour cream
    • 1 Tablespoon Sriracha Sauce
    • 4-5 slices pickled jalapeno diced
    • 1-2 squeezes fresh lime

    Instructions
     

    For the Fish

    • Pat fish filets dry with paper towel.
    • Mix all seasoning ingredients and pat on both sides of fish filets.
    • Grill on oiled basket or grates for 3-4 minutes per side, or until done.
    • Flake with a fork.

    For the Baja Sauce

    • Blend all ingredients.
    • Refrigerate until needed.

    For the Tacos

    • Fill tortilla or lettuce leaf with 1.5-2 ounces flaked fish.
    • Squeeze additional lime juice over fish, if desired.
    • Top with additional toppings as desired. Queso Fresco crumbles, sour cream, salsa, cilantro, jalapenos, grated cheese, shredded cabbage or lettuce, etc.

    Nutrition

    Calories: 267kcalCarbohydrates: 19gProtein: 12gFat: 16gSaturated Fat: 4gPolyunsaturated Fat: 7gMonounsaturated Fat: 3gTrans Fat: 1gCholesterol: 27mgSodium: 1923mgPotassium: 437mgFiber: 3gSugar: 3gVitamin A: 1510IUVitamin C: 9mgCalcium: 82mgIron: 3mg
    Tried this recipe?Let us know how it was!

    Categories: Dressings Tags: main dish

    Reader Interactions

    Comments

    1. Andrea Metlika says

      April 14, 2020 at 12:25 pm

      5 stars
      I really like that the fish is grilled and the baha sauce is a perfect topping for this. Yum!

      Reply
      • Pam says

        April 14, 2020 at 12:46 pm

        Thanks so much, Andrea!

        Reply
    2. Romina says

      April 14, 2020 at 12:41 pm

      5 stars
      These look amazing. I’ve never tried Baka sauce before but now it’s a must have.

      Reply
      • Pam says

        April 14, 2020 at 12:45 pm

        It’s so simple, but great. Thanks Romina!

        Reply
    3. Jacqueline Meldrum says

      April 14, 2020 at 12:50 pm

      5 stars
      That sauce sounds so good and I have all the ingredients, including some sour cream I have to use up today. So glad I stopped by.

      Reply
      • Pam says

        April 14, 2020 at 2:31 pm

        Perfect! Thanks, Jacqueline.

        Reply
    4. Anita says

      April 14, 2020 at 12:59 pm

      5 stars
      Oh man, that baja sauce is simply delicious. And it’s so easy to prepare too. I think it will work great in burgers and sandwiches as well. 🙂

      Reply
      • Pam says

        April 14, 2020 at 2:31 pm

        Yes, Anita. We think it would be good on so much too.

        Reply
    5. Cathleen @ A Taste of Madness says

      April 14, 2020 at 3:55 pm

      5 stars
      This is one of my most ordered things at restaurants. Now that I can’t go to restaurants, I am DEFINITELY going to try it at home!!

      Reply
      • Pam says

        April 14, 2020 at 6:05 pm

        Right? We’ve been missing them too.

        Reply

    Tell us what you think! Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hey, y'all!

    Pam and Sara sitting on blanket with picnic.
    Photo cred: Angie Webb Creative

    We’re Pam and Sara, a Southern mother/daughter team on a mission. We’re here to help you keep those precious food memories alive and create new ones, too. 

    Read more-

    Recent Posts

    • Coconut Chocolate Chip Cookies with Brown Butter
    • Crustless Breakfast Quiche
    • Southwestern Salad: Entree’ or Side
    • Creamy Gorgonzola Dressing

    Christmas Dishes

    • Key Lime Cookies
    • Brioche French Toast Casserole
    • Vegetable Au Gratin
    • Roasted Carrots and Green Beans

    Footer

    ↑ back to top

    About

    • About Us
    • Disclosures and Privacy Policy

    Newsletter

    • Sign Up for emails and updates

    Contact

    • Contact Us
    • Work With Us

    Copyright © 2021 Biscuits & Burlap

    484 shares