Main Dishes, Recipes, Side Dishes

Tuna Noodle Casserole (AIP, Paleo)

I have always been a fan of comfort food, and Tuna Noodle Casserole is one of my favorite cozy meals.

I think that most people are casserole lovers, and when the days get shorter and the weather gets colder- these are the types of dishes I crave.

Jump to Recipe

Growing up this was not a dish my mom made.

I was always envious of my friends who had Tuna Noodle casserole and yet they never understood why- claiming it wasn’t all it was cracked up to be.

So I figure you either love Tuna Noodle Casserole or you hate it.

I was lucky enough to eat this dish a few times growing up when I was over at a friends house, and when I was in university I ate this dish at least once a month.

So when I used to make this dish back then, it included noodles, tuna, peas, and some sort of cream sauce.

Of course I had to recreate this dish and make it AIP friendly.

So I swapped out the noodles for sweet potato noodles (you can sub zucchini noodles or butternut squash noodles instead) and swapped out the peas for celery and broccoli.

Instead of a dairy cream sauce I used my favorite Aroy-D full fat coconut milk, and some arrowroot to thicken it.

For seasoning I used AIP Paleo Powder but you could just use garlic powder, onion powder, sage, and oregano instead.

I made this dish exactly how I remembered it, but there are a few ways you can jazz it up.

You can add 2 Tbsp of nutritional yeast to the sauce for a cheesy flavor.

Go ahead and add crushed plantain chips or sweet potato chips and sprinkle on top of the casserole and a little bacon never hurt anyone either- just saying.

To make this meal quick on a week night:

I recommend buying your veggie noodles already spiralized so that you can just throw them in.

Or do this on Sunday along with chopping your veggies so they are ready to go for a busy weeknight.

This meal is a life saver!

When you forget to pull some protein out of the freezer and are wondering what you are going to have for dinner, cook up this AIP Tuna Noodle Casserole.

Happy Cooking!

XO Meagen Ashley

Tuna Noodle Casserole (AIP, Paleo)

Comfort food at it’s finest- A healthier version of your favorite Tuna Noodle Casserole!
Course Main Dish, Side Dish
Prep Time 20 minutes
Cook Time 45 minutes
Total Time 1 hour 5 minutes
Servings 4 people

Ingredients

  • 2 cans tuna in water drained
  • 2 cups spiralized sweet potato noodles
  • 1 crown brocolli, finely chopped
  • 1 small onion, roughly chopped
  • 2 cloves garlic, minced
  • 2 stalks celery, chopped
  • 3 Tbsp lard, divided plus extra for greasing
  • 2 Tbsp arrowroot starch
  • 1 can full fat coconut milk
  • 1 tsp salt
  • 1 Tbsp AIP Paleo powder

Instructions

  1. Preheat the oven to 350 degrees and grease a 9×13 baking dish with lard.
  2. Spiralize the sweet potatoes (or buy them already spiralized) and chop the onion, celery, broccoli, and mince the garlic.
  3. Put a Tbsp of lard in a medium pan and heat over medium heat. Add the garlic, onion and celery and saute until lightly golden brown (5-6 minutes). Put into a bowl and set aside.
  4. In the same pan, heat 2 Tbsp of lard and then whisk in the arrowroot. Simmer over medium low heat until just beginning to bubble (2-3 minutes).
  5. Add in the salt, AIP Paleo Powder (or seasonings of choice) and slowly whisk in the coconut milk. Whisk until fully incorporated and the mixture is thick and bubbling. Remove from heat.
  6. In the greased pan, mash the tuna with a fork and mix in the cooked veggies, broccoli, and sweet potato noodles. Pour the coconut milk mixture over top of the veggies and stir until all of the veggies are coated in the mixture.
  7. Put in the oven and bake for 30-40 minutes or until bubbling and lightly brown on top (If the top is getting browned too quickly then cover the casserole for the remaining baking time).
  8. Remove from the oven and let sit for 5 minutes before serving. Store in a glass container in the fridge for up to 2 days.

You may also like...

Popular Articles...

28 Comments

  1. Deborah says:

    Thank you for sharing this recipe. This recipe calls for 2 cans of tuna and I was wondering what size can, i.e., how many ounces per can? Thank you, Deborah

    1. Meagen Ashley says:

      Hi Deborah, I used 170g cans- just the regular size I believe. So 6 oz per can.

  2. Jennifer says:

    Hi,
    I don’t have “Paleo Powder”. Just wondering how much garlic powder, onion powder, sage, and oregano you would use instead?
    Thanks!

    1. Meagen Ashley says:

      I would do a teaspoon of garlic and onion powder and a 1/2 teaspoon of sage and oregano.

  3. Ingrid says:

    I thought I lost this amazing recipe and couldn’t find it in any of my bookmarks, did a new search and still couldn’t find it. Today it turned up on my home screen as a save in my “notes”. It was like Christmas morning…seriously! Thank you and I can’t wait to make it!

    1. Meagen Ashley says:

      I am so glad you found it Ingrid! I hope you will enjoy it!

      1. Ingrid says:

        It was great!

        1. Meagen Ashley says:

          Yay! Thanks for the update!

  4. Do you think this would freeze well? I’d love to make a few batches of this for later.

    1. Meagen Ashley says:

      I haven’t tried it but yes I think it would freeze well!

  5. Cheryl says:

    I made this using zucchini noodles and 13oz of Forager Cashewgurt in place of the coconut milk & arrowroot powder and thought it was great! Nothing fancy, but definitely a staple. Will probably add mushrooms next time.

    1. Meagen Ashley says:

      Sounds great! Thanks for the feedback!

  6. Gloria says:

    What is AIP powder and where can I buy it?

    1. Meagen Ashley says:

      Hi Gloria, AIP powder is just a seasoning that you can buy that is AIP approved. I got mine from @wildmountainpaleomarket.

  7. Carolyn says:

    Curious why only good for two days in fridge? I just doubled the recipe and it’s in the oven now to serve as lunches/dinners for the coming week. Should I separate them into portions and freeze them instead of storing in the fridge?

    1. Meagen Ashley says:

      Hi Carolyn,

      As per Health Canada food storage guidelines, fish is only to be kept for 2 days. Yes I would freeze the portions you won’t eat within two days.

  8. Riese says:

    Can I use frozen broccoli for this recipe?

    1. Meagen Ashley says:

      yes!

  9. Trisha says:

    This turned out really great! Thank you so much

    1. Meagen Ashley says:

      You’re very welcome! Thanks for trying it.

  10. […] with Shrimp from Empowered Autoimmune Tuna with Lemon Spinach Pesto Salad from Real Food and Love Tuna “Noodle” Casserole from It’s All About AIP Smoked Clam Linguini from Autoimmune Wellness Crab and Meyer Lemon […]

  11. […] them crushed on top of my AIP Tuna Noodle Casserole before you bake it – it’s such a comforting addition to an already cozy […]

  12. […] a classic AIP Tuna Casserole and a delicious AIP Creamy Beef & Cauli Rice Casserole that you’ll want to make again and […]

  13. […] Here’s a popular casserole of mine that uses a spiralized veggie. […]

  14. […] you get pasta that is grain-free, gluten-free, and full of nutrients and fiber, and goes great in AIP casseroles like this one, or as a plate full of noodles with meat […]

  15. […] but certainly not least, the hollandaise makes the perfect dairy-free, corn-free AIP casserole sauce to make your bakes creamy, rich, thick, and […]

  16. […] AIP Tuna Casserole: I can serve my loved ones a scoop with some tasty additions so they don’t feel deprived. For example, I can serve theirs topped with shredded cheddar cheese. […]

Leave a Reply

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

Recipe Rating