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!

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
Save this recipe
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

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 .

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 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 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…

5 from 9 votes
Servings: 4 servings

Whole30 & Paleo Tuna Zoodle Casserole

Prep: 10 minutes
Cook: 25 minutes
Zucchini “Sweating” Tiime: 30 minutes
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

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

Serving: 1serving – makes 4, Calories: 348kcal, Carbohydrates: 15g, Protein: 23g, Fat: 15g, Saturated Fat: 4g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 5g, Cholesterol: 23mg, Sodium: 763mg, Potassium: 625mg, Fiber: 3g, Sugar: 6g, Vitamin A: 195IU, Vitamin C: 23.3mg, Calcium: 32mg, Iron: 2.3mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Leave a comment below or tag @whatgreatgrandmaate!

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

Jean Choi

Iโ€™m a food lover and recipe developer living in Southern California. I love to share simple and approachable gluten-free recipes that are healthy but never sacrifice on flavor.

You May Also Like

Leave a comment

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

Recipe Rating




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

24 Comments

  1. Jana says:

    5 stars
    I canโ€™t get enough of this!!!

  2. Jennifer clark says:

    5 stars
    Just love this unique recipe. I’ll definitely try this on weekend. Thank you so much for sharing this healthy recipe. Keep sharing.

  3. Jennifer clark says:

    5 stars
    Just love this unique recipe. I’ll definitely try this on weekend. Thank you so much for sharing this healthy recipe.

  4. Sophia Davis says:

    Absolutely delicious ๐Ÿ™‚ Loved this amazing and simple recipe. Can’t wait to try it. Thanks for the unique recipe.