This post may contain affiliate links. Please see our disclosure policy.
Take your classic comfort food to a new healthier level with this delicious and creamy Whole30 & Paleo Tuna Zoodle Casserole. Comes together quickly, and so easy as well!

Did anyone grow up eating tuna casseroles? Being raised in a Korean American household, we never had them and I didn’t try it until I was older. I actually thought they sounded pretty lame before tasting my first bite, but I realized how wrong I was after. The creamy rich flavor was amazingly comforting and I didn’t expect it to be so addicting!
Watch a Quick Video of This Whole30 & Paleo Tuna Zoodle Casserole
And subscribe to my YouTube channel for more cooking videos and other fun tutorials!
Whole30 & Paleo Tuna Zoodle Casserole Recipe
I recently made this paleo tuna casserole using zucchini noodles to create a healthier and lower carb version of the classic dish, and I was honestly surprised by how crazy good it was. I honestly did not miss real gluten noodles or the cheese at all, and this paleo tuna zoodle casserole is now on regular rotation in our house.
I’ll share my tricks to making yummy zoodles and dairy free cream sauce below, and these 2 really bring the textures and flavors together along with the mushrooms and .
Why I Chose StarKist Selects E.V.O.O.® Yellowfin Tuna
The quality of tuna for this tuna zoodle casserole recipe is really what makes this dish so flavorful and delicious. I just love that StarKist® is creating such high quality products that are so affordable, and their Pouches are great for creating a quick meal or a snack, even on-the-go.
Most importantly, I love that these seafood products are all wild-caught and are packed in cold-pressed extra virgin olive oil. I was pleasantly surprised that the pouches contained mostly fish and the meat wasn’t submerged in olive oil, so I didn’t have to drain them like I have to do with cans.
The ingredients for all their pouches are squeaky clean and simple, and it’s been my go-to for when I need a quick snack or when I want to use it in recipes like this paleo tuna zoodle casserole recipe!
Tips for Making Whole30 & Paleo Tuna Zoodle Casserole
What’s really important when making this paleo tuna casserole is that the zucchini isn’t watery. That will mess with the texture of the entire dish and add too much liquid when you want it to be rich and creamy. Here are my top tips for making a tuna zoodle casserole that you’ll want over and over again:
- After spiralizing the zucchini, generously sprinkle and toss with salt and let it sit for at least 30 minutes. This will “sweat” the zucchini and make it easier for you to squeeze out all the moisture, so it doesn’t make the tuna zoodle casserole liquid-y during the cooking process.
- No need to drain pouches before adding them during cooking. However, if you are using canned tuna, make sure to drain well before using it in the recipe.
- When making the cashew cream sauce, I found that I didn’t need to soak the cashews in water. However, if you don’t own a high-speed blender, you may want to soak the cashews for an hour so they break down more easily for a creamy sauce.
If you aren’t a fan of mushrooms, you can make easy substitutions with other vegetables like green peas, carrots, bell peppers, and/or celery! If you are gluten and dairy free like me, this tuna zoodle casserole recipe is such a delicious way to enjoy your favorite comfort food while feeling great at the same time.
Other recipes you might love…
- Paleo Shrimp Alfredo with Artichoke Hearts
- Simple and Easy Tuna Patties
- Paleo Chicken and Rice Casserole
- How to Make Perfect Zucchini Egg Nests
Whole30 & Paleo Tuna Zoodle Casserole
Video
Ingredients
- 2 large zucchini, or 3 small
- 1 tsp sea salt, plus more to taste
- 3 pouches StarKist Selects E.V.O.O.® Yellowfin Tuna, (2.6 oz each) – Drain if you are using canned
- 1 tbsp avocado oil, or your cooking oil of choice
- 1/2 medium onion, chopped
- 8 oz mushrooms, sliced
- 3 cloves garlic, minced
- pepper, to taste
Cashew Cream Sauce
- 3/4 cup raw cashews
- 3/4 cup bone broth, or chicken broth or water
- 2 tbsp lemon juice
- 1 tsp onion powder
Instructions
- Preheat oven to 350 degrees F.
- Use a spiralizer or a vegetable peeler to slice the zucchini into zoodles (zucchini noodles).
- Chop the zoodles roughly so they aren't too long.
- Place the zoodles in a colander over a bowl and sprinkle with sea salt. Let this sit for 30 minutes to sweat while you prepare the rest of the ingredients.
- Place all ingredients for the cashew cream sauce in a high speed blender and blend until smooth and creamy. Set aside.
- Heat avocado oil in a large skillet over medium heat.
- Add onion and sauté for 3-4 minutes until fragrant.
- Add mushroom and garlic with salt and pepper and cook stirring for 5 minutes until the mushroom slices are softened.
- Stir in StarKist Selects E.V.O.O.® Yellowfin Tuna and break apart the meat. Remove from heat.
- Wrap the zoodles in a paper or kitchen towel and squeeze out as much liquid as possible.
- Stir zoodles and the cashew cream sauce into the tuna and vegetable mixture.
- Transfer to a 9×9 baking dish and bake for 12-15 minutes until lightly browned.
- If you'd like, you can serve with chopped parsley and/or red pepper flakes!
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
I canโt get enough of this!!!
Just love this unique recipe. I’ll definitely try this on weekend. Thank you so much for sharing this healthy recipe. Keep sharing.
Just love this unique recipe. I’ll definitely try this on weekend. Thank you so much for sharing this healthy recipe.
Absolutely delicious ๐ Loved this amazing and simple recipe. Can’t wait to try it. Thanks for the unique recipe.