Thank you. I'm trying to think of anything...The traditional Hanukkah food is latkes (potato pancakes) which does pair well with smoked brisket.
Your question brings to mind a Jewish style deli in Austin I went to a few times. Business wasn't doing so well, so they tried expanding their menu to Mexican/Jewish/Asian fusion. Pastrami eggrolls, latkes topped with jalapeno queso, shrimp and miso matzoh ball soup. So hilarious and wrong, but at the same time, really good.
Sadly, they closed down pretty quickly after that.