Prep the shrimp: Pat shrimp dry with paper towels. In a bowl, toss with garlic, smoked paprika, chili powder, cayenne (if using), salt, pepper, and 1 tablespoon olive oil.
Set aside while you start the cauliflower.
Rice the cauliflower: If using a fresh head, cut into florets and pulse in a food processor until it looks like rice. Don’t over-process. Bagged riced cauliflower works just as well.
Sauté aromatics: In a large skillet over medium heat, add 1 tablespoon olive oil.
Add garlic and cook 30 seconds until fragrant.
Cook the cauliflower: Add riced cauliflower, salt, and pepper. Stir for 2–3 minutes. Pour in the stock and simmer, stirring occasionally, until most liquid is absorbed and the cauliflower is tender, about 6–8 minutes.
Make it creamy: Stir in milk, then add cheese and cream cheese or Greek yogurt if using.
Simmer 2–3 minutes until thick and creamy. Adjust seasoning. Keep warm on low and cover.
Sear the shrimp: Heat a separate skillet over medium-high.
Add 1 tablespoon butter. When hot and foamy, add shrimp in a single layer. Cook 1–2 minutes per side until just opaque and lightly browned.
Finish with flavor: Turn off heat, add remaining 1 tablespoon butter and lemon juice.
Toss to coat and create a quick buttery sauce.
Assemble: Spoon the cauliflower grits into bowls. Top with shrimp and any pan juices. Finish with parsley or green onions, a squeeze of lemon, and optional heat from red pepper flakes or hot sauce.