1Mix all sauce ingredients in a medium bowl and refrigerate.
2In another bowl, combine ground beef, minced shallots, minced garlic, Worcestershire sauce, barbecue sauce, salt, pepper, and paprika. Mix well by hand and refrigerate for 45-60 minutes.
3Divide the meat mixture into 8 equal parts, and press each into a 3/4 inch thick patty.
4Grill the patties until nicely browned, approximately 3-4 minutes per side.
5Cut the black burger buns in half horizontally.
6Add lettuce to the bottom bun.
7Layer the hot patties and cheese on top of the lettuce.