Dinner recipe · from the recipe book
Cheesy Cauliflower and Shrimp Skillet
Juicy paprika-seared shrimp over tender, golden cauliflower and kale in a melty sharp cheddar sauce.

- Skillet
- 30 min · 25 min hands-on
- Serves 4
- Gluten-free
- Up to 30 g carbs
- Protein 30 g+
- Sodium 600 mg or less
- 500 calories or less
Ingredients
- 1¼ lb560 gShrimppatted dry
- 1 medium head600 gCauliflowercut into small florets
- ⅔ cup shredded80 gCheddar cheeseshredded
- 4¾ cups chopped100 gKalestems removed, chopped
- 1 medium110 gYellow oniondiced
- 4 cloves12 gGarlicminced
- ½ cup120 gLow-sodium chicken broth
- 1½ tbsp20 gOlive oil
- 2⅛ tsp10 gUnsalted butter
- 1¼ tsp3 gPaprika (sweet or smoked)smoked
- ¼ tsp2 gSalt
- ½ tsp1 gBlack pepper
Steps
- Toss the shrimp with the paprika, half the salt and half the black pepper.
- Heat half the olive oil in a large skillet over medium-high heat. Sear the shrimp 1 to 2 minutes per side until pink and opaque, then move to a plate.
- Add the remaining olive oil and the butter. Cook the onion and cauliflower with the remaining salt and pepper, stirring now and then, about 7 minutes until browned in spots.
- Stir in the garlic for 30 seconds, then add the chicken broth. Cover and cook 4 minutes until the cauliflower is just tender.
- Uncover, add the kale and cook 2 minutes until wilted.
- Lower the heat, sprinkle in the cheddar and stir until melted and creamy.
- Return the shrimp and any juices to the skillet, toss to warm through and serve.
Check labels: Gluten-free when you buy low-sodium chicken broth labeled gluten-free.
Contains: Milk, Shellfish. Some brands contain gluten.
Cook mode Log it in Today Make it mine
Made it
Made it? Share how yours turned out.
Saved in the Every Helping recipe book on October 19, 2026.
Want one that fits your numbers?
Pick the meal, the pan and your targets, and the Every Helping recipe generator writes a recipe with every number worked out. Free on the web.
Sesame-Miso White Bean and Tofu Salad260 calories · 21 g protein
Skillet Beef with Cabbage, Apple and Kale370 calories · 34 g protein
Green Chile Turkey Chili with Butternut400 calories · 36 g protein
Maple-Dijon Salmon with Sweet Potatoes and Kale560 calories · 36 g protein