I have a black + white gloss breakfast bar and a black gloss shelf should I tile the space in between or just paint it?

Are u talking about kitchen side? If yes, wold match back splash.

If shelf is toward kitchen and bar away, u can either match back splash or paint color of kitchen walls.

Chuck