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 StarKist Selects E.V.O.O.® Yellowfin Tuna.

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 StarKist Selects E.V.O.O.® 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 StarKist Selects E.V.O.O.® Yellowfin Tuna 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

5 from 14 votes

Print Pin Rate

Course: Main Course

Cuisine: American

Keyword: paleo casseroles, paleo comfort food, paleo tuna casserole, whole30 casseroles, whole30 comfort food, zucchini noodle recipes

Prep Time: 10 minutes

Cook Time: 25 minutes

Zucchini “Sweating” Tiime: 30 minutes

Servings: 4 servings

Calories: 348kcal

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
• 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 Facts

Whole30 & Paleo Tuna Zoodle Casserole

Amount Per Serving (1 serving – makes 4)

Calories 348 Calories from Fat 135

% Daily Value*

Total Fat 15g 23%

Saturated Fat 4g 20%

Polyunsaturated Fat 2g

Monounsaturated Fat 5g

Cholesterol 23mg 8%

Sodium 763mg 32%

Potassium 625mg 18%

Total Carbohydrates 15g 5%

Dietary Fiber 3g 12%

Sugars 6g

Protein 23g 46%

Vitamin A 3.9%

Vitamin C 28.3%

Calcium 3.2%

Iron 12.6%

* Percent Daily Values are based on a 2000 calorie diet.