Whole30 & Paleo Tuna Zoodle Casserole

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!

This is a sponsored post written by me on behalf of Starkist Selects E.V.O.O.® All opinions expressed in my post are my own.

Whole30 & Paleo Tuna Zoodle Casserole closeup

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.

Paleo Tuna Casserole with StarKist Selects E.V.O.O.
Paleo tuna zoodle casserole plated with a fork

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!

Whole30 & Paleo Tuna Zoodle Casserole

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…

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


  • 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


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

This is a sponsored post written by me on behalf of Starkist Selects E.V.O.O.® All opinions expressed in my post are my own.

Tracking Pixel

15 thoughts on “Whole30 & Paleo Tuna Zoodle Casserole

  1. Kiran Dodeja Smith

    I LOVE this! Was definitely one of those who made tuna noodle casserole on quite a few occasions in the past. Now that I’m mostly Paleo, this one fits perfectly for me! Can’t wait to try.

  2. Sue

    This was absolutely delicious! So easy to make and so tasty – it will be a regular in our house.
    I have always feared cashew cream but your recipe was faultless!

  3. Mary

    I’m gong to have to make this for my boys. They don’t eat enough seafood, and this is a wonderful option that they would love!

  4. jennifer fisher

    i’m super excited about this recipe — I have some canned tuna I was trying to find a way to use, my hubby likes all these really old-school ways from his childhood to eat it that don’t appeal to me. But I think this zoodle idea is the perfect compromise and it looks delicious too!


Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.