• Skip to main content
  • Skip to primary sidebar

Biscuits & Burlap logo

menu icon
go to homepage
  • Recipe Index
  • About Us
  • Contact Us
  • Subscribe
subscribe
search icon
Homepage link
  • Recipe Index
  • About Us
  • Contact Us
  • Subscribe
×
Home » Sandwiches, Wraps, & Tacos

Published: Apr 14, 2020 · Modified: Jan 29, 2024 by Pam

Fish Tacos with Baja Sauce

Thanks for sharing!

581 shares
  • Share
  • Tweet
  • Yummly
  • Email
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
Jump to:
  • Begin with grilled fish
  • How to make a low carb version of grilled fish tacos
  • The toppings
  • Additional topping ideas:
  • A few items you might need (or want) for making grilled fish tacos:
  • 📖 Recipe

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! If you love sauce like we do, you'll want to check out these 10 Best Sauces for Fish.

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
  • Creamy Poblano Sauce
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! Add a Pineapple Agua Fresca and you've got the perfect meal for taco tuesday!

📖 Recipe

square image of grilled fish tacos.

Fish Tacos with Baja Sauce

Pam
Grilled fish tacos with Baja Sauce includes a low carb option.
5 from 6 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!

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
5 from 6 votes (1 rating without comment)

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

  • cucumber apple salad topped with yogurt dressing
    Cucumber Apple Salad
  • square image of butter smoking on grill.
    How to Make Smoked Butter
  • lemon blueberry poke cake topped with fresh mint on a blue plate
    Lemon Blueberry Poke Cake with Whipped Cream Cheese Topping
  • close up of blackened grouper.
    Blackened Grouper on the Grill

Footer

↑ back to top

About

  • About Us
  • Disclosures and Privacy Policy
  • Web Stories

Other Websites

Discovering Coastal Georgia

Contact

  • Contact Us
  • Work With Us
  • Sign Up for emails and updates

Copyright © 2024 Biscuits & Burlap

581 shares

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.