Easy Paleo Tuna Casserole (Makes Delicious Leftovers)

By Jess

0 from 0 ratings

Who doesn’t love tuna casseroles? Tuna casserole is one of those dishes that can be served all year round. It’s healthy, nutritious, and absolutely delicious. Traditional tuna casserole recipes are usually prepared with noodles or a type of pasta but unfortunately, pasta is not paleo-approved. However, there are plenty of alternatives that we can use to make this recipe work.

tuna recipe

Paleo-friendly tuna casserole is an excellent meal to prepare that provides you with plenty of protein and omega-3 fatty acids. Typically, casserole dishes are made with pasta noodles but this recipe adds a unique paleo twist to the formula by swapping them out for spiralized sweet potatoes instead. The casserole is rounded out by including more healthy veggies like celery, carrots, and mushrooms. And just wait until you try the homemade sauce.

Those who are trying to lose weight may want to give this recipe a try. This dish is very high in protein and low in carbohydrates. Additionally, it will also keep you feeling full longer which is an added bonus to individuals who are dieting.

Casseroles, The Best Kind of Fast Food

In this modern day and age, grocery store shelves are filled with foods that contain empty calories and food-like items. As a result, it’s very easy to make bad decisions when it comes to nutrition especially during a 1-hour lunch break.

prepping carrots

prepping tuna and vegtables

One way to avoid making poor food choices is by preparing your own healthy meals at home. This tuna casserole recipe will keep in the refrigerator for at least 3 – 5 days. Be sure you cook enough casserole to last for a few days but not too much otherwise it could go to waste. Another tip is to choose your most free day to prepare the dish in order to save on precious time. Our version of tuna casserole is packed with essential nutrients to help promote and maintain good health, so you can stay on point with your nutrition regardless of how busy you are at work.

baking tuna casserole

Rich Source of Omega-3 fatty acids

Tuna is a rich source of omega-3 fatty acids. The average can of tuna has slightly less than 0.5 grams of omega-3s per can. Time and time again, studies have shown the positive health benefits one can attain by consuming a diet rich in omega-3s. Experts recommend that people above the age of 14 should get a minimum intake of 1.6 grams (males) and 1.1 grams (females) of omega-3s daily. Females should increase their intake by 0.3 grams during pregnancy and by 0.2 grams during lactation.

paleo tuna casserole recipe

Omega-3 fatty acids have been proven by studies to possess anti-inflammatory properties. Those who have a family history of heart disease and all related ailments such as high cholesterol and high blood pressure should have an adequate amount of omega-3s per day for preventive measures.

Shorten Preparation Time with Kitchen Tools That Boost Efficiency

This tuna casserole recipe contains many ingredients that need to be chopped, minced and sliced. A dull knife will definitely add prep time to cooking this dish which is why having a sharp knife is necessary. Additionally, in order to create sweet potato noodles, you’ll need to have a fruit/vegetable spiralizer. We recommend purchasing one that comes with a variety of blades so ingredients can have different shapes and sizes.

If you want a dish that’s fairly easy to prepare, nutritious, and can be served on almost any occasion, we highly recommend giving this paleo tuna casserole recipe a try. It can be cooked in batches big enough to feed large gatherings or as a single batch just enough to feed yourself for a few days including a packed lunch for work. For many, tuna casserole is comfort food and we’re sure you’ll love the aroma, texture, and flavors of this recipe.

(You may also like: Loaded Cauliflower Bake)

P.S. – In order to cut through the richness of this recipe, we highly suggest you try one of these lemon bar recipes as a dessert.


    • 2 tbsp olive oil
    • 1 pound sweet potato, peeled and cut into noodles
    • 1 small onion, chopped
    • 1 stalk celery, finely chopped
    • 1 carrots, finely chopped
    • 1 clove garlic, minced
    • 8 ounces button mushrooms, sliced
    • 2 (6 ounce each) cans tuna, drained and flaked
    • salt and pepper to taste
  • For the sauce
    • 2 tbsp olive oil
    • 2 tbsp arrowroot flour
    • 1 cup warmed milk
    • 1 ½ cup warmed chicken soup
  • For the topping
    • 2 tbsp chopped almonds


  1. Preheat oven to 375ºF.
  2. In a pan heat 2 tablespoons of olive oil over medium heat.
  3. Add the onion and cook for 3 minutes.
  4. Add the celery and cook for 3 minutes.
  5. Add the garlic and cook for 30 seconds.
  6. Add the mushrooms and cook for 7-8 minutes or until most of the liquid has evaporated.
  7. Add the sweet potato noodles and season with a pinch of salt and pepper.
  8. Cover and cook for 5 minutes, stirring occasionally, until noodles are soft.
  9. Remove the mixture from the pan and set aside.
  10. In the same pan heat 2 tablespoons olive oil over medium heat.
  11. Add the arrowroot flour and stir until golden.
  12. Slowly pour in the milk and soup. Whisk until combine.
  13. Cook, whisking constantly, until the sauce comes to a boil. Reduce heat and simmer, whisking frequently, until the sauce is thickened.
  14. Remove from the heat and stir in the tuna and sweet potato -mushroom mixture.
  15. Season to taste with salt and black pepper.
  16. Mix to combine.
  17. Transfer the mixture to a baking dish.
  18. Sprinkle the chopped almonds over the casserole.
  19. Bake in preheated oven for 25 minutes or until the sauce is bubbling and the crust is golden.


Serving Size





Total Time

50 minutes

Prep Time

10 minutes

Cook Time

40 minutes

Print Recipe


Ask a Question 

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon