Gallery Fake

The episodic nature of both shows is the biggest similarity. In each show the main character helps a new person each episode. Each episode also teaches something. In Bartender, the viewer gets to learn a lot about the histories of different types of alcohol and different types of cocktails. In Gallery Fake, each episode teaches about an artist or a style of art. Both shows are generally laid back and calming, since each show usually concludes with a problem being solved. 

The main topics of both series are the connoisseur's appreciation of objects of art, and the unfolding of intrigues that often surround them. The series are partly episodic, and although Gallery Fake is set in late 20th century japan, they have a similar feel and are both somewhat educational.  

A very skilled and well educated Japanese man solves mysteries around the world. Another contemporary setting but the look and feel is a bit different. If you are looking for something more mature and thoughtful take a look at Gallery Fake. 

Both are episodic series featuring a competent, cool protagonist. 

Both have characters who are art experts. Like Hyouge Mono, there is a lot of talk about art objects. 

Both series feature a male protagonist and female sidekick. Ryo Saeba/Kaori Makimura (City Hunter) and Reiji Fujita/Sara Halifa (Gallery Fake) work in different fields of business, but apart from that, they have much in common I think. There is not much overarching story. The protagonist is solving cases, with or without the assistance of the sidekick. The cases stretch for 1-2 episodes. During these, the protagonist gets to display his abilities, which are considered to be top in Japan. If applicable, the sidekick also gets some crumbs of the glory. The sidekick may become jealous in case the male protagonist gets too close to another female. There is often some banter going on between the two. He has a good looking female rival, who is head of a public institution that is also active in the protagonist´s field of business. Sometimes, the protagonist gets help from friends/allies for special tasks, occasionally even the female rival offers assistance. If you want to see a top tier professional in a huge variety of settings, beautiful women and lots of banter/dialogue, both series may be for you. read more 

Main protagonists who were once well respected for being top in their fields (medical/art restoration) now increasing submerged into shady dealings due to the greed and unrelenting ambitions of their peers; they've chosen to embrace and live in the underground upon realizing that the ideals once sought by their youthful selves are made impossible by the deep darkness within the human heart. Still, unable to completely relinquish their beliefs, they chosen to follow their own path; separate from "good" and "bad". Both also have younger female assistants who seemingly love and take pride in their work. 

There aren't many animes out there, were the protagonist have, lets say "dubious morals", so I am always happy when I find a new one. Gallery Fakes Fujita Reiji and Great Pretenders Thierry Laurent fit the bill perfectly. They are both witty, clever and a little bit more selfish than your average anime protagonist. Although the animation style is very different, boths shows give of a very simmilar feeling. If you are looking for a fun ride with money, art and crimes I can highly reccomend you to check them out.  

A Japanese man, very well educated and skilled in the art of rectifying issues between individual as well asfactions travels the worlds trouble spots solving mysteries and calming explosive situations. Another contemporary setting but the look and feel is a bit different. If you are looking for something more mature and thoughtful take a look at Yugo the Negotiator. 

Roger Smith and Reiji Fujita is very similar to each other and they both have a similar job. On top of that they both have a female assistance to help them in their work. The bond between them will also get close as the story develop. The themes and the settings may be different to Gallery Fake, however as I remember Big O have a seinen type of story which someway is similar to Gallery Fake.