• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
A Meal In Mind
  • About
  • Resources
  • Recipes
  • Comfort Food
  • Paleo Recipes
menu icon
go to homepage
  • About
  • Resources
  • Recipes
  • Comfort Food
  • Paleo Recipes
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • About
    • Resources
    • Recipes
    • Comfort Food
    • Paleo Recipes
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes

    Gluten-Free Fish Recipes

    Fish is so versatile - baked, air-fried, in soups or even as breakfast - here are some great Paleo and gluten-free recipes that make use of fresh greens and other vegetables for elegant seafood recipes.

    • fish baked on parchment then covered with avocado salsa and cilantro
      Spiced Baked Fish with Avocado Salsa and Lemon
    • air fryer hoisin salmon on patterned plate with side dishes
      Air Fryer Hoisin Salmon - Gluten-Free
    • garlic herb salmon baked in parchment side view
      Garlic Dijon-Herb Salmon Baked in Parchment
    • Parchment-Roasted Salmon Tacos with Yogurt-Avocado Crema
      Parchment-Roasted Salmon Tacos with Crema
    • air fryer fish fillets dipped in harissa aioli
      Air Fryer Fish Fillets with Harissa Aioli - G F
    • shrimp pasta with olives and artichokes
      Shrimp Pasta with Olives and Artichoke Hearts
    • Pecan Mustard Salmon with Asparagus
      Crusted Pecan-Mustard Salmon with Asparagus
    • Garlic-Pecan-Salmon Pasta in ceramic bowl
      Pecan-Garlic-Salmon Pasta
    • baked miso salmon fillet on white rice with salad on white plate
      Miso-Lemon Baked Steelhead Trout
    • seared opah with papaya-avocado salsa on china plate
      Seared Opah with papaya-avocado salsa 
    • veracruz style steelhead on black plate with fork and knife
      Veracruz Style Steelhead or Salmon
    • easy almond flour crusted salmon on plate with salad greens and lemon
      Almond Flour Crusted Salmon
    • delicious almond crusted steelhead tacos
      Almond-Crusted Steelhead or Salmon Tacos
    • flavorful steelhead potato chowder with bacon in white bowl
      Steelhead Potato Chowder with Bacon
    • easy massaman thai salmon curry on white platter
      Easy Massaman Salmon or Steelhead Curry
    • Thai Mahi Mahi Green Coconut Milk Curry in a red bowl with chopsticks on a red napkin
      Thai Green Coconut Milk Mahi Mahi Curry

    Primary Sidebar

    Beth Allingham circle photo at Red Rocks

    I'm Beth - recipe developer, photographer, head cook and CEO at A Meal In Mind, where I publish gluten-free, Paleo and low-sugar recipes. My favorite things besides cooking are learning the science behind the food, crafting and spending time with my grandsons and their family

    More about me →

    Popular

    • monster cookies on white plate with rack in background
      Easy Monster Cookies - Top 8 Allergen Free
    • salad dressing in white bowl and spoonful dripping into the bowl
      Annie’s Goddess Dressing Copycat - Gluten-and-Dairy-free
    • paleo strawberry muffins on a red plate with milk in background
      Paleo Strawberry Muffins (Dairy Free, Gluten-free)
    • close-up of a glass of mousse with toppings
      Avocado Chocolate Mousse - Best, Easy Paleo Recipe
    • close-up of blueberry smoothie in bowl
      Easy Blueberry Detox Smoothie - Dr. Hyman's
    • cassava flour waffles with fruit and yogurt
      Paleo Cassava Flour Waffles - Grain-Free
    • beef-spaghetti squash casserole on gray plate
      Paleo Spaghetti Squash Pizza Bake
    • cherry almond-oat bites in small bowl
      Best No-Bake Cherry Lactation Bites Gluten Free

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • My Amazon Picks
    • Work With Me
    • Food Shopping Tips

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 A Meal In Mind

    We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.