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

Cajun Shrimp and Spiralized Potato Casserole { Paleo, Whole30}

Prep Time: 10 minutes
Cook Time: 45 minutes
Total Time: 55 minutes
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. Seasoned with a homemade cajun seasoning. 


  • 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


  • 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.
Course: Main Course
Cuisine: American
Keyword: cajun
Author: Dominique | Perchance to Cook