Disclosure: This post may contain affiliate links. Please read my privacy policy.

I’m all about the spiralized potato lately. Spiralized potatoes bake really well, and when a creamy sauce is added they absorb and compliment the sauce in a way that makes you forget all about pasta. True story.

This certainly is the case with this Cajun Shrimp and Spiralized Potato Casserole recipe. It’s a yummy Paleo, Whole30 compliant, and grain-free dish made with spiralized potatoes, cooked red peppers and tomatoes, creamy coconut cream, and protein-rich shrimp. It’s also seasoned with a homemade cajun seasoning, which adds a nice heat to the whole casserole. 

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com

I was inspired to make this Cajun Shrimp and Spiralized Potato Casserole by two things.

The first, was my love for a killer casserole that I made a few months ago. It was the first spiralized potato casserole that I made, and I kid you not, I dream about my Creamy Mushroom And Chicken Spiralized Potato Casserole, on the regular.

The second was eating at a New Orleans style restaurant a few weeks ago.

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com

You see, I used to live in New Orleans… about 4-5 years ago. I thoroughly enjoyed the 3 years that I lived there and really fell in love with the abundance of heart and uniqueness to the culture there.

The architecture, the food, the history, the people… New Orleans is really a one of a kind place.

Outside of Charleston, I haven’t been to another US city that felt as European as New Orleans does.

If only it was a safer place to live, sigh. However, that is for a whole OTHER conversation for another day.

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com

Anyways, I tried a cajun pasta dish at this New Orleans themed restaurant and forgot about how I had forgotten about cajun seasoning.

Does that make sense? haha

I basically had forgotten all about cajun spices and seasoning… and didn’t even know that I had forgotten about it until I tasted it again.

I instantly thought about how I could add this seasoning to a creamy spiralized potato dish and got to recipe testing.

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com

Spiralized potatoes retain their shape and texture better than zoodles, which works better for a baked casserole. Though zoodles are delish, and I’m clearly a huge fan (from all the zoodle recipes in my recipe index).

So for this Cajun Shrimp and Spiralized Potato Casserole dish, I made a homemade cajun seasoning.

I mixed salt, garlic powder, paprika, black pepper, onion powder, cayenne powder, oregano, thyme, and red pepper flakes together.

For me, this seasoning and this dish was spicy, but my brother didn’t think so, so it’s all about what you are used to. Add more or less to this dish, as your taste buds prefer.

I basically used this cajun seasoning throughout the dish, starting with seasoning the spiralized potatoes with it before baking them.

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com

Then, I cooked the onions, garlic, red peppers and tomatoes together. I added coconut cream and more cajun seasoning to make a delicious sauce.

**Make sure to use a preservative-free coconut cream for optimal flavor. Savoy coconut cream is my savior. 🙂

I poured this sauce on top of the spiralzied potatoes, mixed and baked the casserole some more.

After that, I seasoned the shrimp with more cajun seasoning and then added it to the casserole and baked it for a final 12-15 minutes.

It’s a super flavorful and satisfying dish. Keep in mind to use more/less seasoning to your liking.

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com
5 from 1 vote

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30}

Servings: 4
Prep: 10 minutes
Cook: 45 minutes
Total: 55 minutes
Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30} | Perchance to Cook, www.perchancetocook.com
A yummy Paleo, Whole30 compliant, and grain-free dish made with spiralized potatoes, cooked red peppers and tomatoes, creamy coconut cream, and protein-rich shrimp.

Ingredients 

  • 9 cups spiralized potatoes, (This was from 4 medium-large red potatoes for me, using the chipping blade of my Paderno Spiralizer)
  • 1 1/2 Tbs olive oil, ,divided
  • 1 red pepper, , sliced
  • 1 1/2 cups diced Campari tomatoes, , diced (This was from 5 campari tomatoes for me)
  • 1 pound shrimp, , peeled and deveined ( if frozen, thaw first)
  • 1 1/2 cups coconut cream, (Savoy tastes great and has no preservatives)
  • ½ cup minced onion, ( this was from 1 small onion for me)
  • 2 cloves garlic, , sliced

Cajun seasoning ingredients:

  • 3/4 tsp salt
  • 3/4 tsp garlic powder
  • 3/4 tsp paprika
  • 1/4 + 1/8 tsp ground black pepper
  • 1/4 + 1/8 tsp onion powder
  • 1/4 + 1/8 tsp cayenne powder
  • 3/4 tsp oregano
  • 3/4 tsp thyme
  • a pinch of red pepper flakes

Instructions 

  • Preheat the oven to 350 degrees F. 
  • Spiralize the potatoes. ( I used the Chipper/ Chipping Blade of my Paderno Spiralizer)
  • Mix all the cajun seasoning ingredients together in a small bowl.
  • Bake the spiralized potatoes. Put the spiralized potatoes into a large baking pan (I used a  9.5 x 13 x 2 in glass pan). Top the spiralized potatoes with 1 Tbs olive oil and 1 tsp of Cajun seasoning, and mix. Then put the pan into the oven and bake for 30 minutes. (After 30 minutes, remove them from the oven and set them aside). While the potatoes are baking, make the sauce.
  • Make the cajun sauce. Put the minced onion, sliced garlic, and ½ Tbs olive oil into a sauce pan, and cook for 2 minutes over medium-high heat. Add the sliced red peppers, diced tomatoes, and 1 tsp of the cajun seasoning, and cook 3 minutes, mixing often. Add 1.5 cups of coconut cream, and 1.5 tsp of the cajun seasoning, mix and boil for a few minutes. 
  • Pour the sauce on top of the spiralized potatoes and mix. Cook for 15-20 mins.
  • Top the shrimp with 1 tsp of Cajun seasoning and mix. Then, add the shrimp to the casserole and mix. Cook the casserole for another 10-12 minutes, until the shrimp and potatoes are cooked through.

Nutrition

Calories: 738kcalCarbohydrates: 74gProtein: 35gFat: 38gSaturated Fat: 29gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gTrans Fat: 0.01gCholesterol: 183mgSodium: 649mgPotassium: 2610mgFiber: 11gSugar: 9gVitamin A: 1992IUVitamin C: 87mgCalcium: 149mgIron: 6mg

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

Additional Info

Course: Main Course
Cuisine: American
Tried this recipe?Mention @perchancetocook or tag #perchancetocook!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

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.

3 Comments

  1. Oh my gosh I loved this. I made it exactly as written. It has a strong curry vibe in a good way. I wasn’t sure about it because it is so different and there were no reviews but trust me give it a try. My husband went back for full seconds and my kids loved it as well. We are doing an elimination diet (dairy and grain) but this might just become a regular dish. 5 stars