• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Fish Tacos Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    187 shares
    • Facebook
    • Twitter
    • Reddit

    Fish tacos define summertime for me. It's a great dish to be enjoyed with an ice-cold drink on a sunny patio somewhere.

    Unfortunately, I have yet to find a restaurant that will serve the fish filling in something other than a wheat or corn tortilla, but this has not stopped me from getting creative and finding a healthy paleo alternative.

    Fish Tacos

    In fact, I've tried several taco shells over the years, the most popular and successful being cabbage and romaine lettuce. I decided to take to our Facebook page to ask our followers for any other recommendations, and I got some great feedback.

    My favorite would have to be a suggestion made by a lady named Julie who said to mash plantains, spread the mash thin, and bake it. I did not get the chance to try it this time around, but I will for sure give it a shot in the coming weeks. If it's a success, I can only imagine the possibilities.

    When it comes to the fish of choice for the tacos, you can really use any type of fish; however, fish tacos are traditionally made with white fish. Something subtle in taste so that you can get creative with other flavors.

    I opted to use tilapia. I really enjoy this type of fish because of how mild it tastes. This tends to matter most to me when I'm cooking for guests, as you never know who is a fish lover and who isn't.

    My thinking is if I select a mild-tasting fish, I am pleasing both parties since fish lovers are usually fine with anything, and fish haters can handle something not too fishy.

    Enjoy this simple recipe, and never be too concerned with sticking exactly to the recipe. For instance, I only used one jalapeno pepper, but it could have used the extra kick, so don't shy away from using two. A pinch of chili flakes would also be a good way to spice it up.

    I'm also leaving it up to you to be creative with the shell. My hope is that some of you will get inspired by the plantain idea and report back to me about your experience. If nothing else comes to mind, you can always fall back on a piece of cabbage or romaine lettuce leaf.

    Fish Tacos Recipe

    Serves: 4

    Ingredients

    • 1lb fresh tilapia fillets;
    • 1 tbsp Paleo cooking fat;
    • 1 medium onion, chopped;
    • 4 cloves garlic, minced;
    • 1 or 2 jalapeño pepper(s), finely chopped;
    • 2 cups tomatoes, diced;
    • ¼ cup fresh cilantro, finely chopped;
    • 3 tablespoon lime juice;
    • Sea salt and freshly cracked black pepper to taste;
    • 1 avocado, sliced;
    Fish Tacos Recipe Preparation

    Preparation

    1. In a large skillet over medium-high heat, combine the cooking fat with the garlic and onions. Cook for about 5 minutes until the onions are soft and translucent in color.
    2. Add the tilapia fillets to the skillet. Allow the fillets to cook for 3 to 4 minutes on one side prior to flipping. As the fish begins to cook through, use a fork to break it apart into flaky pieces.
    3. Add the jalapeno pepper, tomatoes, cilantro, and lime juice to the mix, and then season with salt and pepper to taste. Cook for 5 minutes before removing from heat.
    4. Serve the taco filling to your liking and garnish it with fresh avocado slices.

    📖 Recipe

    Fish Tacos Recipe

    Fish Tacos Recipe

    Some simple and delicious Paleo fish tacos prepared with fresh ingredients like cilantro, lime juice, tomatoes and jalapeño peppers.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 35 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 283 kcal

    Ingredients
      

    • 1 lb fresh tilapia fillets
    • 1 tablespoon Paleo cooking fat
    • 1 medium onion chopped
    • 4 cloves garlic minced
    • 1 or 2 jalapeño pepper s, finely chopped
    • 2 cups tomatoes diced
    • ¼ cup fresh cilantro finely chopped
    • 3 tablespoon lime juice
    • Sea salt and freshly cracked black pepper to taste
    • 1 avocado sliced

    Instructions
     

    • In a large skillet over medium-high heat, combine the cooking fat with the garlic and onions. Cook for about 5 minutes until the onions are soft and translucent in color.
      1 tablespoon Paleo cooking fat, 4 cloves garlic, 1 medium onion
    • Add the tilapia fillets to the skillet. Allow the fillets to cook for 3 to 4 minutes on one side prior to flipping. As the fish begins to cook through, use a fork to break it apart into flaky pieces.
      1 lb fresh tilapia fillets
    • Add the jalapeno pepper, tomatoes, cilantro, and lime juice to the mix, and then season with salt and pepper to taste. Cook for 5 minutes before removing from heat.
      1 or 2 jalapeño pepper, 2 cups tomatoes, ¼ cup fresh cilantro, 3 tablespoon lime juice, Sea salt and freshly cracked black pepper to taste
    • Serve the taco filling to your liking and garnish it with fresh avocado slices.
      1 avocado

    Nutrition

    Calories: 283kcalCarbohydrates: 17gProtein: 26gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 3gMonounsaturated Fat: 8gTrans Fat: 0.01gCholesterol: 57mgSodium: 224mgPotassium: 1008mgFiber: 6gSugar: 7gVitamin A: 445IUVitamin C: 26mgCalcium: 68mgIron: 3mg
    Keyword fish, tacos
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    187 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    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.