In a small bowl, combine paprika. salt, garlic powder, black pepper, onion powder, cayenne, oregano and thyme.
Combine 1/2 the spice mix with the shrimp and mix well. Set aside.
Heat olive oil in a large dutch oven over high heat.
Add the onions and garlic and saute 1 minute, until they just start to soften and smell fragrant.
Add the shrimp shells (they are going to add a tremendous amount of flavor, so don't leave them out!), remaining 1/2 of spice mix, bay leaves, lemon, water, Worcestershire sauce, and beer.
Bring everything to a boil then reduce heat to medium. Simmer for 30 minutes to reduce it a bit.
Strain the liquid into a measuring cup. There should be about 1-1/2 to 2 cups.
Discard solids and return the strained liquid to the large pot over medium heat.
Add half and half and brown sugar. Bring to a boil and reduce to 1-1/2 cups, about 10-15 minutes.
Add the shrimp and drained tomatoes.
Return to a simmer until shrimp are pink and just cooked through, about 4-5 minutes.
Stir in the butter, basil, parsley, and adjust seasoning to taste.
Serve shrimp and sauce spooned over grits, polenta, mashed potatoes, rice, or toasted corn bread.