Skip to content

Sign up to get new recipes via email! →

  • Recipes
    • by Category
      • Breakfast
      • Lunch
      • Dinner
      • Dessert
      • Appetizers/ Snacks
      • Sides
      • More
    • Special Diets
      • Paleo
      • Gluten-free
      • Grain-free
      • Dairy-free
      • Whole30
      • Vegan
  • E-book
  • Shop
  • About
    • Contact Me
    • Subscribe

Home › Recipe Index › Meat › Seafood

Seafood

Fresh salmon rice bowl with spicy mayo on top.
GFGluten-freeDFDairy-free

Fresh Salmon Rice Bowl with Spicy Mayo

This Paprika Garlic Shrimp recipe is an easy healthy paleo shrimp recipe with the most DELICIOUS SAUCE made of garlic, paprika, parsley, lemon juice, and coconut cream. This dish comes together quickly and is ready in less than 20 minutes! It is naturally dairy free, gluten free, and Whole30 compliant.
GFGluten-freeDFDairy-freePPaleoWWhole30

The BEST Paleo Paprika Garlic Shrimp Recipe (Gluten free, Dairy free)

Dairy-free Pan Seared Salmon in Cream Sauce (Paleo, Whole30) | Perchance to Cook, www.perchancetocook.com
GFGluten-freeDFDairy-freePPaleoWWhole30

Salmon with Coconut Cream Sauce (Dairy free, Paleo, Whole30)

Paleo Asian Salmon Fishcakes (GF) | Perchance to Cook, www.perchancetocook.com
GFGluten-freeDFDairy-freePPaleo

Paleo Asian Salmon Fishcakes (Gluten-Free)

Oven baked halibut in foil with lemon and rosemary.
GFGluten-free

Oven Baked Halibut in Foil with Lemon

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com
GFGluten-freeDFDairy-freePPaleoWWhole30

Cajun Shrimp and Spiralized Potato Casserole {Paleo, Whole30}

Poached Halibut in San Marzano Tomato Sauce with Olives (Paleo, GF) | Perchance to Cook, www.perchancetocook.com
GFGluten-freeDFDairy-freePPaleoWWhole30

Poached Halibut in San Marzano Tomato Sauce with Olives (Paleo, GF)

As Seen In

Back to top
Perchance to Cook
  • Recipe Index
    • Appetizers/ Snacks
    • Breakfast
    • Dessert
    • Dinner
    • Lunch
    • Salads
  • About Me
    • Contact Me
  • Diet Type
    • Gluten-free
    • Dairy-free
    • Paleo
    • Grain-free
    • Whole30
    • Vegetarian
    • Vegan

©2026 Perchance to Cook. All rights reserved. Privacy Policy • Accessibility • Terms of Service • Powered by CultivateWP.