- Bring the water and salt to a boil. Slowly whisk in the grits, lower the heat, cover and cook, stirring often, until thick and creamy, 25 to 30 minutes. Add a splash of water if they get too stiff.
- Stir the butter and cheddar into the grits. Keep warm.
- Cook the bacon in a large skillet over medium heat until crisp. Lift it out and leave the fat in the pan.
- Season the shrimp with paprika, salt and pepper. Cook in the bacon fat over medium-high heat until pink, 1 to 2 minutes per side. Move to a plate.
- Add the garlic for 30 seconds, then the stock and lemon juice. Scrape up the browned bits and simmer 2 minutes.
- Return the shrimp and bacon to the pan with the green onions. Spoon over bowls of grits and finish with parsley.