Paris by Mouth food and wine tours are highly regarded. Of course, Spanish-style tapas aren't available in the same way in Paris so they probably don't offer exactly what you want.
https://parisbymouth.com/food-wine-tours/

Freddy's in the 6th arr. is a great place for small plates and wines by the glass.