• 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

    Grilled Fish with Tomato-Lime Salsa Recipe

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

    Sharing is caring!

    223 shares
    • Facebook
    • Twitter
    • Reddit

    White fish is light and refreshing, and often enjoyed by many who don't love the "fishy" taste of seafood. The tomato-lime salsa tossed over the top of these fish fillets brings a bite that will wake up your taste buds!

    Grilled Fish with Tomato-Lime Salsa

    Fish is one of the best sources of Omega-3 fats and vitamins and minerals like Vitamins A, C, E, and selenium.

    People worry that consuming too much fish can lead to mercury poisoning. However, worry not - high levels of selenium in most fish naturally protect against mercury poisoning by binding to mercury and preventing the body from absorbing it.

    Cooking white fish requires very little preparation and cooking time, so this is a great recipe if you're looking for a quick meal to get on the table. 

    This dish would be excellent paired with a side of vegetables or even a mash. If you're not a big fan of fish, you can use chicken and adjust the cooking times, then serve with the tomato-lime salsa on top!

    Grilled Fish with Tomato-Lime Salsa Recipe

    Serves: 4 Prep: 20 min Cook: 10 min

    Ingredients

    • 4 white fish fillets, (halibut, cod, tilapia, etc.)
    • 2 tomatoes, seeded and diced
    • ¼ cup bell pepper, diced
    • ¼ cup fresh cilantro, minced
    • 1 green onion, sliced
    • 1 garlic clove, minced
    • 2 tbsp. extra-virgin olive oil
    • 2 tbsp. fresh lime juice
    • 2 tbsp. fresh lime zest
    • ½ tbsp. paprika
    • ½ tbsp. chili powder
    • ½ tbsp. dried oregano
    • Sea salt and freshly ground black pepper
    Grilled Fish with Tomato-Lime Salsa Recipe Preparation

    Preparation

    1. Preheat the grill to medium-high heat.
    2. In a bowl, combine the tomatoes, bell pepper, cilantro, green onion, garlic, olive oil, lime juice, and lime zest, and season to taste.
    3. Refrigerate until ready to eat.
    4. Season the fish fillets with paprika, chili powder, oregano, sea salt, and black pepper.
    5. Grill fish for 3 to 5 minutes per side and set aside.
    6. Serve the fish with tomato-lime salsa.

    📖 Recipe

    Grilled Fish with Tomato-Lime Salsa Recipe

    Grilled Fish with Tomato-Lime Salsa Recipe

    A light, delicate grilled white fish dish topped with a mouthwatering tomato-lime salsa.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 10 minutes mins
    Total Time 30 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 253 kcal

    Ingredients
      

    • 4 white fish fillets (halibut, cod, tilapia, etc.)
    • 2 tomatoes seeded and diced
    • ¼ cup bell pepper diced
    • ¼ cup fresh cilantro minced
    • 1 green onion sliced
    • 1 garlic clove minced
    • 2 tbsp. extra-virgin olive oil
    • 2 tbsp. fresh lime juice
    • 2 tbsp. fresh lime zest
    • ½ tbsp. paprika
    • ½ tbsp. chili powder
    • ½ tbsp. dried oregano
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Preheat grill to medium-high heat.
    • In a bowl, combine the tomatoes, bell pepper, cilantro, green onion, garlic, olive oil, lime juice, lime zest, and season to taste.
      2 tomatoes, ¼ cup bell pepper, ¼ cup fresh cilantro, 1 green onion, 1 garlic clove, 2 tbsp. extra-virgin olive oil, 2 tbsp. fresh lime juice, 2 tbsp. fresh lime zest, Sea salt and freshly ground black pepper
    • Refrigerate until ready to eat.
    • Season the fish fillets with paprika, chili powder, oregano, sea salt and black pepper.
      4 white fish fillets, ½ tbsp. chili powder, ½ tbsp. dried oregano, ½ tbsp. paprika
    • Grill fish for 3 to 5 minutes per side and set aside.
    • Serve the fish with the tomato-lime salsa.

    Nutrition

    Calories: 253kcalCarbohydrates: 6gProtein: 35gFat: 11gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gCholesterol: 85mgSodium: 123mgPotassium: 669mgFiber: 3gSugar: 1gVitamin A: 1887IUVitamin C: 17mgCalcium: 65mgIron: 3mg
    Keyword grilled fish, lime, salsa, tomato
    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!

    223 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: grill, diet: dairy-free, diet: egg-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Paleo Lunch 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.