I believe he is eating btterflies.
The pouty lipped Tok'ra is introduced in the episode you missed. The director's commentaries mention that she was an attempt to try a Seven of Nine to see if it would do anything to the ratings, but it didn't quite work out for reason's you've already discerned.