Sauté jalapenos, onion, red onion in olive oil until soft, about 5 minutes. Add in garlic and sauté another minute. Add in seasonings (smoked paprika, cumin, coriander, and chili powder) and stir to combine. Pour in diced tomatoes with juice and broth and simmer for 5 minutes.
In a small jar, shake 1 Tbl. of corn starch with 1/2 cup warm simmer liquid. Add back into sauce base and whisk into wonderful. Continue to simmer an additional 20 minutes.
Meanwhile, prepare grits, according to package instructions using broth instead of water. Add cheese after 5 minutes, stir until incorporated.
Grill shrimp on an oiled grill or grill pan for 1-2 minutes per side until transparent.
To serve, place a serving of grits in a bowl, top with shrimp, then a ladle of sauce. Garnish with scallions.