Home » Holiday » Lent » Paleo Veggie Filled Fish Rolls
| |

Paleo Veggie Filled Fish Rolls

I am in LOVE with these Paleo Veggie Filled Fish Rolls.  They are so easy to make and perfect for summer.  Not only are they delicious they are also affordable and healthy!  I hope you enjoy these as much as we did.   This recipe is also gluten free and Whole 30 friendly.

Paleo Veggie Filled Fish Rolls are the perfect light and healthy dinner entree. Perfect for Lent or when you are eating low carb.

For this recipe you can use as many fish as possible and veggies that you need to feed your family.  I used 1 LB of fish and 1 of each of the produce when I prepared it.  You can also make plenty of extras because this reheats well too.   I used Paiche for this recipe that I purchased at Whole Foods.  It is a Farm Raised Fish that is from South America.  It is perfect for grilling, pan-searing and smoking.

It really worked well for this recipe.  I personally do not purchase Farm Raised Fish in general but Whole Foods has a high level of standard for their seafood.  Check out this article on Farm vs Wild Caught Myths and decide for yourself.

Paleo Veggie Filled Fish Rolls are the perfect light and healthy dinner entree. Perfect for Lent or when you are eating low carb.

Paleo Veggie Filled Fish Rolls

Print Recipe
Prep Time:10 minutes
Cook Time:12 minutes
Total Time:22 minutes


  • Paiche Fillets (or any white fish)
  • Zucchini
  • Squash
  • Onions
  • Olive Oil
  • Salt
  • Pepper


  • Slice your Zucchini, Squash and Onion into thin strips
  • Heat a skillet on Medium-High heat and add olive oil (not not allow the oil to smoke or your temperature is too hot)
  • Add vegetables and cook until tender
  • Brush your fish with olive oil front and back
  • Add a bundle of veggies to the fish and roll it up
  • Sprinkle with salt and pepper and bake.
  • Bake at 350 degrees for 12 mins or until the fish is done (do not overcook or fish will be dry)
Author: Melissa Jennings

Whole Foods Articles:

10 Most Popular Whole Foods Brands Products

How to Select, Store and Cut a Mango

How to shop at Whole Foods without spending your Whole Paycheck

Farm vs Wild Caught Myths

Seafood Recipes:

Slow Cooker Seafood Gumbo

Herb & Lemon Butter Tilapia

Cajun Blackened Fish Tacos

Beer Battered Fish Sandwich

BAJA Tilapia

Grill Fired Shrimp

BBQ Salmon

Gluten Free Seafood Recipes:

Gluten-Free Crisp Baked Lemon Cod

Gluten Free Lemon Dijon Shrimp Pasta

Gluten Free Coconut Shrimp with Mango Curry Dip

Salmon with Mango Salsa 

Stockpiling Moms can be found in all your favorite places. Hop on over to Instagram and follow the fun. We love posting memes, family fun, travel, and whatever we are feeling that day. Pinterest is also an amazing place to visit Stockpiling Moms. This is where you can pin all your favorite articles from our Food, Travel & Lifestyle Blog.

Similar Posts


  1. 2 stars
    I like the idea of the recipe. But there is no way the prep time is ten minutes given that you have to slice all those veggies them stuff the fish… and there is no oven temperature mentioned. 🙁

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.