Combine the kosher salt, seasoned salt, onion powder, garlic powder, paprika, black pepper, cayenne, lemon pepper, thyme and oregano in a bowl. Stir in the brown sugar. Rub the brisket with the dry rub, wrap in plastic TIGHTLY and refrigerate overnight.
When ready to cook, preheat the oven to 275 degrees F.
Put the brisket in a baking pan. Top with the celery, garlic, onions and green peppers. Pour over the tomatoes and tomato paste and stir, then add the coffee. Cover with foil and bake until the meat is very tender and shreds easily, 6 to 8 hours.
Remove the meat to a large cutting board and shred. Serve the shredded meat with the vegetables and juices. Garnish with chopped parsley. Serve with grits.
Creamy Cheese Grits:
Heat the butter and oil in a pan and add the jalapenos, onions and bell peppers. Cook until softened, 5 minutes or so.
Pour in the grits, followed by the broth and 3 cups water. Stir, and then bring to a boil. Reduce the heat to low, and then cover and cook for 30 to 40 minutes, stirring occasionally.
Add the half-and-half. Stir, and then cook until the grits are tender, another 20 to 30 minutes. At any time, add more broth if the grits look like they need more cooking liquid.
Remove the grits from the heat and stir in the cheese. Serve immediately.