Go Back

Cheesy Cauliflower and Shrimp

Oma Darling
This Cheesy Cauliflower and Shrimp is a base of soft, cheesy cauliflower topped with luscious shrimp, bathed in a buttery, herbed and spicy sauce.
5 from 3 votes
Prep Time 30 mins
Cook Time 20 mins
Total Time 50 mins
Course Main Course, Side Dish
Cuisine American
Servings 4


  • 1 large head cauliflower, broken down into pieces
  • 8 ounces cream cheese, softened
  • 1 cube butter
  • 12 ounces grated, cheddar cheese
  • 1/2-1 tsp garlic powder
  • 1/2 tsp salt
  • 1/4 tsp cayenne (optional)


  • 2 lbs raw shrimp, tails removed (I use 21-25 size from Costco)
  • 1 Tablespoon Paleo Powder, Salt Free Herbed blend
  • 1 cube butter
  • 2 Tablespoons olive oil
  • 1-1/2 Tablespoons fish sauce
  • 1/4 tsp salt


  • Separate and cook cauliflower in water until fork tender, then drain water.
  • Add hot, drained cauliflower back into pot and immediately add butter, cream cheese, cheddar cheese, garlic, cayenne and salt. Mix with electric mixer until smooth. **taste your cauliflower, you may need a little more salt depending on the cheese you use**

For the Shrimp; In a large skillet, add olive oil and butter, melt over medium heat.

  • Add fish sauce and Salt Free Paleo Powder Herb Blend and mix to incorporate in the oil/butter.
  • Add shrimp to skillet, tossing to coat in herbed butter mixture. Cook shrimp until no longer opaque or they have just turned pink, but no longer or your shrimp will be tough. Add salt to taste at this point.
  • Place serving of cheesy cauliflower into a dish and top with shrimp and sauce. Enjoy!
Keyword Cheesy Cauliflower and Shrimp, Low Carb