Paleo Cheapo Fish Pie Recipe- Egg Free, Gluten Free, Grain Free, Allergy Friendly, Vegan Option

This recipe was inspired by my looking into the freezer this afternoon and seeing a bunch of the salmon heads I'd bought cheaply. I was trying to think of something to do with them, and all of a sudden, I got this idea- fish pie! I'd never actually had fish pie, nor do I think I ever heard of it before, but I assumed it must exist. So I did some googling and came up with a bunch of different examples and vastly different ideas for fish pie.
Something that many had in common was some milk or cream. And since I didn't want to use just fish, I figured why not add a lot of vegetables, specifically the ones in my house that needed to be used up. I considered making almond milk or coconut milk for the fish pie but I was feeling lazy so decided to nix that idea, and I also decided to nix the crust.
However, I decided that in terms of flavor, I wanted to base my idea for fish pie on chicken pot pie, only with fish instead of the chicken. And that I'd use nutritional yeast to give it a cheesy flavor instead of adding cream or a vegan cream type sauce.
At the last minute (literally last minute- after it was already in the oven!), I decided to add some almond meal to the top to fancy it up a bit, and justify calling it a "pie" even in the absence of a crust, but that was wholly unnecessary and just adds to the cost, so if you want to leave it out, feel free to do so.

I had this feeling it would come out tasty, but I did take a gamble. And it paid off. I think it's quite amazing. But since I haven't fed it to the entire family yet, I decided to ask Mike his opinion on it before I post it on the blog, so after he tasted it, his response was, I quote "Mmmmm.. very nice!"

I love when experiments work out nicely, and I have another cheapo recipe idea to add to my arsenal.

I literally just used the veggies I had in my house but the type you use really doesn't make a difference- use what you have in the house, whether its potatoes, mushrooms, green beans, fennel, sweet potatoes, or whatever- just use 3 1/2 cups chopped veggies total, plus onions, fish, etc.

If you don't have fish/can't eat fish/won't eat fish, feel free to replace the fish with either deboned shredded chicken or cooked chickpeas to keep it vegan.

Paleo Cheapo Fish Pie Recipe- Egg Free, Allergy Friendly, Vegan Option

2 cups deboned/flaked fish. This was from 2 salmon heads but feel free to use 2 cups of whatever fish you have available/is cheapest
1/2 cup chopped celery
1 cup chopped carrots
1 cup chopped zucchini
1 cup chopped turnips
1 medium onion, chopped
1/4 cup tapioca starch or potato starch or corn starch if you aren't making it paleo
1/4 cup nutritional yeast
1-2 teaspoons salt
1/4-1/2 teaspoon black pepper
1/2 cup almond meal (optional)

1. Mix the fish with the veggies and onion and starch and nutritional yeast and salt and pepper.

2. Bake covered at 350 for 45 minutes, then uncover.

3. If using almond meal topping, sprinkle it on now.

4. Bake uncovered for 45 more minutes.


Ever heard of or had fish pie before? Ever made it before? What did you put in yours?
Does this look like a recipe you'd try?

Penniless Parenting

Mommy, wife, writer, baker, chef, crafter, sewer, teacher, babysitter, cleaning lady, penny pincher, frugal gal


Thank you for leaving a comment on your blog. Comments are moderated- please be patient to allow time for them to go through. Opposing opinions are permitted, discussion and disagreements are encouraged, but nasty comments for the sole purpose of being nasty without constructive criticisms will be deleted.
Just a note- I take my privacy seriously, and comments giving away my location or religion are automatically deleted too.

  1. This was a huge hit in my house- I actually made 2 - used a combo of zucchini, carrots, onion, celery, spinach, and the other had sweet potato too. The fish I used was some white fish - possibly hake? The sweet potato made it so sweet. I was amazed how simple it was to throw together and tasted SO good! And all the ingredients where sitting in my kitchen :) Passed this onto my mom who loves fish! Thanks for sharing!

Previous Post Next Post