The sandwich is mentioned by Margaret Primrose. She apparently makes them at her café, the Café Beau Monde, inside Tenpenny Tower. Allistair Tenpenny orders it daily, without salt, for dinner and lunch.
The sandwich is presumably made using iguana bits.
The iguana bit sandwich cannot be obtained in-game, neither found in containers nor sold.