Barcelona superstar Lionel Messi (right) shoots to score against Granada FC at the Camp Nou stadium in Barcelona, Spain on Sunday. Photo: AFP

Quique Setien may want a different Barcelona but he needed the same old Lionel Messi on Sunday as the Argentinian gave his new coach a winning start by scoring in a 1-0 victory over Granada.

Messi's strike in the 76th minute decided a cagey contest at the Camp Nou and prevented the much-anticipated launch of Setien's new era becoming something of a damp squib.

Victory also sends Barca back to the top of La Liga on goal difference, after Real Madrid had briefly claimed first place following their win over Sevilla on Saturday.

"I have seen many things from the team today that I want to see," said Setien. "But I already saw some of them against Atletico [last weekend] because Barca has been doing great things for many years."

It would have been different if Granada's Yan Eteki hadn't struck the post with just over 20 minutes left or their central defender German Sanchez not been sent off for a needless second yellow card soon after. 

The extra man was the boost Barca needed and Messi duly poked home his 17th goal in 21 games this season following good work by Arturo Vidal, Antoine Griezmann and the 20-year-old Riqui Puig. 

All three had reasons to impress, particularly Puig, whose inclusion on the bench was an early indication of Setien's belief in youth. Puig's contribution after coming on should mean more opportunities are to come.

Barca were slick, evidently trying to pass faster and press with more aggression. Messi and Sergio Busquets chased and Griezmann did too, at one point earning the approval of the home fans after sprinting to provide cover at right-back. 

Vidal has always harried and when he won the ball back early in the second half, Barca had a four against two. But Messi's pass was heavy and the angle for Vidal became too acute. 

The game drifted and tension grew but two moments proved crucial. First Eteki's shot was kept out only by the post as he drove hard past the right hand of Ter Stegen.

Then, less than five minutes later, Granada were reduced to 10 men after German picked up a second yellow card for a late hack on Messi. It left Granada needing to survive 21 minutes and they only made it through eight. 

Puig, on for Ivan Rakitic, recovered possession in the corner before Messi picked up the ball centrally. In a flash, he played in Griezmann, who found ­Vidal, whose swivelled a flick back into the path of Messi and he poked a finish into the corner. Setien threw both arms into the air and looked to the sky, with joy and also relief.