Cowboy Feng's Space Bar and Grille, by Steven Brust
Billy plays banjo in a folk band that plays a lot of Irish songs. They auditioned for an evening gig at Feng's and ended up staying there. Except where "there" is has a tendency to change. Feng's can move through space and time, and the requisite fuel is a nuclear blast, which just happens to follow them everywhere they go.
There's a complicated battle going on behind the scenes between Feng's (the actual Feng, for whom the restaurant is named) people and a mysterious cabal, and Billy and company get dragged into it. All isn't as it seems, of course.
I didn't like this as much as I liked the Jhereg books. A lot of the focus in here was on bands and music, which don't really interest me. I had trouble connecting with the characters, and, while dialogue moves a story on quickly, there wasn't much narration (or dialogue tags) to get a feel for them.
It was still interesting, and there was a lot of talk about food (unsurprisingly). But it didn't hit enough of my "cool" buttons for me to be enthusiastic about it.
If you like space adventure and folk music, it may hit your "cool" buttons.