Tuna Noodle Casserole (AIP, Paleo)

I have always been a fan of comfort food. I think that most people are and when the days get shorter and the weather gets colder- these are the types of dishes I crave.

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 use to make this dish 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.

Happy Cooking!

XO Meagen Ashley

Print Recipe
Tuna Noodle Casserole (AIP, Paleo)
Comfort food at it's finest- A healthier version of your favorite Tuna Noodle Casserole!
Prep Time 20 minutes
Cook Time 45-50 minutes
4-6 people
Prep Time 20 minutes
Cook Time 45-50 minutes
4-6 people
  1. Preheat the oven to 350 degrees and grease a 9x13 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.
Share this Recipe
Next Post:
Previous Post:
This article was written by
There are 14 comments for this article
  1. Deborah at 10:14 am

    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

  2. Jennifer at 11:49 am

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

  3. Ingrid at 5:45 am

    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!

  4. Cheryl at 7:23 pm

    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.

    • Meagen Ashley Author at 7:18 am

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

Leave a Reply

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