Welcome to a culinary journey where the humble potato is transformed into a vibrant, pasta-like star! If you’re seeking a hearty, satisfying dish that defies expectations and caters to specific dietary needs, then you’re in for a treat. Spiralized potatoes are a revelation in the kitchen; they bake beautifully and, when paired with a rich, creamy sauce, they truly absorb and complement the flavors in a way that makes you forget all about traditional pasta. This isn’t just a claim; it’s a taste-bud-approved truth.
Allow us to introduce you to the star of today’s show: this exquisite Cajun Shrimp and Spiralized Potato Casserole. This isn’t just any casserole; it’s a delectable, Paleo and Whole30 compliant, and entirely grain-free masterpiece. Crafted with tender spiralized potatoes, sautéed red peppers and sweet tomatoes, a luxuriously creamy coconut cream base, and succulent, protein-rich shrimp, it’s a complete meal in one dish. The magic truly happens with the addition of a vibrant homemade Cajun seasoning, infusing every bite with a delightful warmth and a kick of authentic Louisiana flavor that elevates the entire casserole experience.

The Inspiration Behind This Irresistible Casserole
The creation of this Cajun Shrimp and Spiralized Potato Casserole was sparked by two distinct, yet equally powerful, sources of inspiration that converged perfectly in my culinary imagination.
The first was a deep, lingering affection for a truly unforgettable casserole I crafted several months prior. It was my inaugural venture into the world of spiralized potato casseroles, and I can honestly say, my Creamy Mushroom and Chicken Spiralized Potato Casserole became a regular fixture in my dreams. That dish proved the incredible potential of spiralized potatoes to create hearty, grain-free comfort food, laying the groundwork for future experiments.
The second catalyst was a recent visit to a New Orleans-themed restaurant. This experience was particularly nostalgic for me, as I had the pleasure of living in New Orleans for three wonderful years about four to five years ago. My time there was filled with an appreciation for the city’s unique charm and profound cultural richness. New Orleans isn’t just a place; it’s an experience—a vibrant tapestry woven with distinct architecture, incredible food, a storied history, and a community spirit unlike any other. It truly stands apart as a one-of-a-kind destination in the United States.

Outside of Charleston, I’ve yet to encounter another US city that so strongly evokes a European sensibility, from its charming streets to its deep-rooted culinary traditions. While I often reflect on my time there with fondness, the city undeniably faces its challenges. However, the purpose of this article is to celebrate the culinary brilliance inspired by such a captivating place.
During that restaurant visit, I savored a Cajun pasta dish, and it was a moment of delicious rediscovery. It dawned on me just how much I had missed, and frankly, forgotten, the incredible depth of flavor that Cajun seasoning brings to a dish. It’s funny how certain tastes can transport you back, reminding you of something you didn’t even realize you’d lost until it was found again.
The instant that familiar, complex heat hit my palate, my mind immediately began to spin with ideas. How could I infuse this fantastic seasoning into another creamy, comforting spiralized potato creation? The answer, as you’ll soon discover, led directly to this recipe, and I eagerly jumped into recipe testing to bring this vision to life.

The Versatility of Spiralized Potatoes in Casseroles
When it comes to baked casseroles, spiralized potatoes truly shine. Unlike their zucchini noodle (zoodle) counterparts, which can sometimes become too soft and watery when baked, spiralized potatoes maintain their delightful shape and pleasing texture throughout the cooking process. This makes them an ideal foundation for a hearty, baked dish where structure is key. While I am undeniably a huge fan of zoodles – as evidenced by the array of zoodle recipes you’ll find in my collection – for a casserole like this, potatoes offer an unparalleled consistency that mimics traditional pasta without the grains. They provide a satisfying chew and a robust base that stands up to rich sauces and other ingredients.
Crafting the Perfect Cajun Flavor
For this particular Cajun Shrimp and Spiralized Potato Casserole, creating a homemade Cajun seasoning was absolutely essential. While store-bought blends can be convenient, crafting your own allows you to control the freshness, quality, and, most importantly, the flavor profile and heat level to perfectly suit your taste. This commitment to fresh, vibrant spices truly makes all the difference.
My signature homemade Cajun seasoning blend features a harmonious combination of common pantry spices: salt, aromatic garlic powder, smoky paprika, pungent black pepper, savory onion powder, fiery cayenne pepper for that characteristic Cajun kick, herbaceous oregano, earthy thyme, and a final hint of red pepper flakes for an extra layer of warmth. This blend is designed to be balanced yet bold, providing that distinctive New Orleans-inspired flavor profile.

It’s important to remember that spice tolerance is highly personal. For my palate, this seasoning, as written, delivered a wonderful, noticeable heat. However, my brother, with a higher tolerance, found it to be on the milder side. This highlights the beauty of making your own blend: you have complete freedom to adjust. If you prefer a milder flavor, reduce the cayenne and red pepper flakes. If you crave more intensity, feel free to increase them. Don’t hesitate to tailor it to your preference – after all, cooking should be an enjoyable and personalized experience.
This versatile homemade Cajun seasoning is not just for the sauce; it’s utilized throughout the entire dish to build layers of flavor. We begin by generously seasoning the spiralized potatoes themselves before they even hit the oven, ensuring every strand is infused with that incredible taste right from the start. This initial seasoning step is crucial for developing a deep, all-encompassing flavor in the final casserole.

The Art of the Creamy Cajun Sauce
Once the potatoes are pre-baking, our attention turns to crafting the heart of this casserole: the rich and creamy Cajun sauce. This is where the magic truly unfolds, bringing all the elements together into a cohesive, flavorful masterpiece. We start by sautéing minced onions and sliced garlic in olive oil until they are fragrant and tender, forming the aromatic base of our sauce. These foundational ingredients contribute a depth of flavor that is characteristic of good Cajun cooking.
Next, vibrant red bell peppers and diced tomatoes are added to the pan, mingling with a portion of our homemade Cajun seasoning. These vegetables not only add color and texture but also a natural sweetness and acidity that balances the spice. After a few minutes of cooking, allowing the flavors to meld, we introduce the creamy star of the sauce: coconut cream. It’s crucial here to choose a high-quality, preservative-free coconut cream for the best possible flavor and texture. My personal savior in the kitchen for this recipe is Savoy coconut cream, known for its pure taste and rich consistency.
Once the coconut cream is added, along with a bit more Cajun seasoning, the sauce is brought to a gentle boil for a few minutes, allowing it to thicken slightly and for all the flavors to marry beautifully. The result is a velvety, spicy, and incredibly aromatic sauce that forms the backbone of our casserole.
This luscious sauce is then generously poured over the par-baked spiralized potatoes. A quick mix ensures that every strand of potato is thoroughly coated in the creamy, spicy goodness. The casserole then returns to the oven for an additional baking period, allowing the potatoes to finish cooking in the flavorful sauce and to truly absorb all those delicious Cajun notes.

The Final Flourish: Perfectly Cooked Shrimp
The final element to complete this harmonious dish is the shrimp. Fresh, succulent shrimp are seasoned with the remaining homemade Cajun blend, ensuring they too carry the signature flavors of the casserole. These seasoned shrimp are then added to the partially cooked casserole, stirred in gently, and baked for a final 10-12 minutes. This last baking phase is timed perfectly to ensure the shrimp cook through until they are pink and tender, without becoming overcooked and rubbery, while the potatoes reach their ideal consistency. This method ensures maximum flavor integration and a perfectly cooked protein component.
The result is a casserole that is undeniably super flavorful, deeply satisfying, and wonderfully hearty. It’s a dish that embodies comfort food while adhering to healthy dietary principles. Remember, the beauty of homemade is customization: feel free to adjust the amount of Cajun seasoning to match your preferred level of spice. Whether you like a gentle warmth or a fiery kick, this casserole can be perfectly tailored to your taste buds.

Cajun Shrimp and Spiralized Potato Casserole (Paleo, Whole30 Compliant)
Yields: 4 servings
Prep time: 10 minutes
Cook time: 45 minutes
Total time: 55 minutes
A flavorful, grain-free casserole featuring spiralized potatoes, succulent shrimp, vibrant vegetables, and a creamy, spicy homemade Cajun sauce. Perfect for Paleo and Whole30 diets!
Author: Dominique
Ingredients
For the Casserole:
- 9 cups spiralized potatoes (from 4 medium-large red potatoes; use the chipping blade on a spiralizer like Paderno for best results)
- 1 1/2 Tbs olive oil, divided
- 1 red bell pepper, thinly sliced
- 1 1/2 cups diced Campari tomatoes (from about 5 Campari tomatoes)
- 1 pound raw shrimp, peeled and deveined (thaw first if frozen)
- 1 1/2 cups coconut cream (Savoy coconut cream is recommended for its pure taste and no preservatives)
- ½ cup minced onion (from 1 small onion)
- 2 cloves garlic, thinly sliced
For the Homemade Cajun Seasoning:
- ¾ tsp salt
- ¾ tsp garlic powder
- ¾ tsp paprika
- ¼ + ⅛ tsp ground black pepper (approximately ⅜ tsp)
- ¼ + ⅛ tsp onion powder (approximately ⅜ tsp)
- ¼ + ⅛ tsp cayenne powder (approximately ⅜ tsp; adjust to desired heat level)
- ¾ tsp dried oregano
- ¾ tsp dried thyme
- A pinch of red pepper flakes (optional, for extra heat)
Instructions
- Preheat your oven to 350°F (175°C).
- Prepare your potatoes by spiralizing them. For a pasta-like texture, using the chipping blade on a Paderno Spiralizer (or similar tool) works wonderfully.
- In a small bowl, combine all the ingredients for the homemade Cajun seasoning. Mix thoroughly and set aside.
- Prepare and Bake the Spiralized Potatoes: Place the spiralized potatoes into a large baking pan (a 9.5 x 13 x 2 inch glass pan is ideal). Drizzle with 1 tablespoon of olive oil and sprinkle with 1 teaspoon of your freshly mixed Cajun seasoning. Toss gently to ensure the potatoes are evenly coated. Place the pan in the preheated oven and bake for 30 minutes. Once baked, remove them from the oven and set them aside while you prepare the sauce.
- Craft the Creamy Cajun Sauce: In a saucepan, heat the remaining ½ tablespoon of olive oil over medium-high heat. Add the minced onion and sliced garlic, cooking for about 2 minutes until they are fragrant and softened. Stir in the sliced red bell peppers and diced tomatoes, along with 1 teaspoon of the Cajun seasoning. Continue to cook for another 3 minutes, stirring frequently to help the vegetables soften and release their flavors. Pour in the 1 ½ cups of coconut cream and add an additional 1 ½ teaspoons of the Cajun seasoning. Stir well and bring the mixture to a gentle boil for a few minutes, allowing the flavors to meld and the sauce to slightly thicken.
- Combine and Bake the Casserole: Remove the partially baked spiralized potatoes from the oven. Evenly pour the prepared creamy Cajun sauce over the potatoes in the baking pan. Stir gently to combine all the ingredients well. Return the pan to the oven and bake for another 15-20 minutes.
- Add Shrimp and Finish Baking: While the casserole bakes its second round, lightly season the peeled and deveined shrimp with the remaining 1 teaspoon of Cajun seasoning. After the casserole has baked for 15-20 minutes, remove it from the oven. Add the seasoned shrimp to the casserole, stirring them gently into the mixture. Return the casserole to the oven for a final 10-12 minutes, or until the shrimp are pink and cooked through, and the potatoes are tender but still hold their shape.
- Serve hot and enjoy this vibrant, satisfying, and healthy casserole!
Nutrition Information (per serving)
Please note: Nutrition information is automatically calculated and should be used as an approximation. Actual values may vary based on specific ingredients and preparation methods.
- Calories: 738 kcal
- Carbohydrates: 74g
- Protein: 35g
- Fat: 38g
- Saturated Fat: 29g
- Polyunsaturated Fat: 1g
- Monounsaturated Fat: 5g
- Trans Fat: 0.01g
- Cholesterol: 183mg
- Sodium: 649mg
- Potassium: 2610mg
- Fiber: 11g
- Sugar: 9g
- Vitamin A: 1992 IU
- Vitamin C: 87mg
- Calcium: 149mg
- Iron: 6mg
Additional Information
Course: Main Course
Cuisine: American (Cajun-inspired)
Why This Casserole is a Must-Try
This Cajun Shrimp and Spiralized Potato Casserole is more than just a meal; it’s a testament to how satisfying and delicious healthy eating can be. For those following a Paleo or Whole30 lifestyle, finding hearty, flavorful recipes that don’t rely on grains, dairy, or refined sugars can sometimes be a challenge. This dish effortlessly meets those requirements, proving that dietary restrictions don’t mean sacrificing taste or comfort. The natural sweetness of the potatoes, the freshness of the vegetables, the richness of the coconut cream, and the bold kick of Cajun seasoning create a symphony of flavors that will delight your palate.
Moreover, the spiralized potatoes offer a fantastic textural experience, providing that familiar ‘noodle’ feel without the heaviness of traditional pasta. This makes the casserole feel lighter yet incredibly filling. The shrimp provides an excellent source of lean protein, making this a well-balanced meal that will keep you energized and satisfied.
Tips for Success and Variations
- Potato Choice: While red potatoes were used here, Yukon Gold or even sweet potatoes can be spiralized for a slightly different flavor profile and nutritional benefit. Adjust baking times as needed for different potato types.
- Spice Level: Don’t be shy about tasting your Cajun seasoning mix before adding it to the dish. Adjust the cayenne and red pepper flakes to perfectly match your preference.
- Coconut Cream Quality: As mentioned, a good quality, unsweetened, preservative-free coconut cream makes a huge difference in the creaminess and flavor of the sauce. Avoid “light” coconut milk for this recipe, as it won’t yield the same rich consistency.
- Vegetable Additions: Feel free to experiment with other vegetables. Sliced bell peppers of different colors, zucchini, or even a handful of spinach wilted into the sauce could be delicious additions.
- Herb Garnish: A sprinkle of fresh parsley or green onions just before serving adds a lovely pop of color and freshness that complements the robust flavors of the casserole.
- Storage: Leftovers store well in an airtight container in the refrigerator for up to 3-4 days. Reheat gently in the oven or microwave.
Embrace the Flavorful Journey
This Cajun Shrimp and Spiralized Potato Casserole truly offers a complete culinary experience, blending nostalgic flavors with modern, health-conscious techniques. It’s a dish that invites you to explore the vibrant tastes of Cajun cuisine while enjoying the benefits of a Paleo, Whole30, and grain-free meal. Whether you’re a seasoned chef or a home cook looking to try something new, this recipe is designed to impress with its ease of preparation and unforgettable taste. So, gather your ingredients, fire up your oven, and prepare to embark on a flavorful journey that will undoubtedly become a new favorite in your recipe repertoire.