Played in front of an impressive and noisy crowd at White Hart Lane - including a packed West Stand - a goal in each half from Barca's lively striker Sandro saw the Catalan giants home.
It might have been a different story had Alex Pritchard's curler dipped a couple of inches lower on the stroke of half-time, but the tricky winger's effort came back off the crossbar.
The lads struck the woodwork again late on as Josh Onomah's near post header rattled the crossbar and they deserved a goal for their efforts on the night.
It took less than 30 seconds for the first effort as Coulibaly charged down goalkeeper Joseph Ondoa's attempted clearance and fans watched in slow motion as the ball floated onto the roof of the net.
As both teams fought for territorial advantage, the next effort of note saw the visitors take the lead.
Speedy winger Adama got to the right byline and his cross to the near post was flicked home by Sandro in the 20th minute.
Undetered, Alex Inglethorpe's team enjoyed their best spell.
Pritchard lashed just over from distance, Robert Costa did well to deny Coulibaly and Giancarlo Gallifuoco meeting Kenneth McEvoy's cross at the far post and Coulibaly's spectacular overhead kick went wide.
Then two quick chances at the end of the first half. Coulibaly appeared to do the hard work by spinning away from Frank Macky Bagnack only to shoot straight at Ondoa and Pritchard stepped away from Elohor Ekpolo before curling onto the crossbar.
The second half was end-to-end as the teams traded efforts.
Nando Queseda and Alain Ebwelle might have done better from the 20-yard mark for Barca while at the other end, Laste Dombaxe and Pritchard curled free-kicks into Ondoa's hands.
The key second goal arrived in the 74th minute. It came from nothing, as Ondoa launched a huge clearance downfield and Sandro's sheer pace made a chance out of it, sprinting through the middle before placing high past Lawrence Vigouroux.
The irony of the scoreline was that Vigouroux, who looked calm and collected in goal, didn't have to make a save of note until the 89th minute when he denied Joel Huertas one-on-one.
There was still time for the lads to try and find that consolation as first Onomah climbed well to flick Ruben Lameiras' corner onto the crossbar and then Cristian threw himself in front of Lameiras, denying a certain goal.
That would have still brought the house down - but it wasn't to be on this occasion.
Spurs: Vigouroux; A McQueen, Ball (Lameiras, 75), Veljkovic, Stewart; Dombaxe, Bentaleb (Ogilvie, 75); McEvoy, Gallifuoco (Coulthirst, 52), Pritchard; Coulibaly (Onomah, 66). Unused subs: McGee, D McQueen, Winks.
Barcelona: Ondoa; Ekpolo, Bagnack, Costa, Quintilla (Garafot, 87); Samper, Quesada; Adama (Cristian, 78), Calvet (Babunski, 78), Ebwelle (Olivan, 82); Sandro (Huertas, 86). Unused subs: Tienda, Riera, Gafarot.