DLGrkItalNY,
I think you are talking about these waffles, right?
I also love them!
I have been trying to find them in Paris for quite some time now and I can't find them anywhere (not at La grande épicerie of Au bon marché, not at Galeries Lafayette Gourmet... although at both places, they have an extensive selection of Traou Mad products). It seems the paprika waffles are made specially for AirFrance unfortunately...
I also would be very interested in knowing where to get them!