If you can go to a La Poste in Paris, you can send a box to anywhere in the European Union using Collissimo or Chronopost. Here is the link and an extract from their website. You will be able to track the parcel. We've used this service plenty of times.
The issue to consider is where you are sending to in Barcelona (a hotel?) and their agreement to keep the package until you arrive.
Pour envoyer un colis vers l’Union européenne, suivez nos conseils d’envoi : pays, formalités douanières, affranchissements, tarifs et délais de livraison.
www.laposte.fr
La Poste carriers, Colissimo and Chronopost both offer special postage for the European Union.
• With Colissimo, the delivery time of your shipments is guaranteed for the 27 EU countries;
• With Chronopost, benefit from express transport in 2 to 4 days * depending on the location!
Finally, be aware that the price of sending a parcel to France, Europe or internationally always depends on its weight, its size, the classic or express delivery time and the options that you decide to add. , such as delivery against signature with Colissimo or more substantial compensation in the event of loss or breakage.
All the best.