BBQ meatballs and grape jelly is a thing I've seen more than once. Pretty good too.
Also I was at a restaurant once that had Salmon Ice Cream, I didn't order it.
Grape jelly is a very good addition to BBQ sauce when cooking. My step mom made a sauce that was essentially a BBQ sauce and she put grape jelly in it and cooked it on meatloaf. Probably the best one I've ever had.