• 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