On Barsoom (the ERBian Mars):
"...round slabs of grilled ground thoat meat between pieces of bread, mixed with strong-tasting herbs, and with a mound of deep-fried usa pieces on the side...the usa, the starchy root that was the staple of Barsoomian military rations..." (p. 249)
The hot usa, served with salt and spicy red sauce, is surprisingly good. The thoat between slices of bread is a Jasoomian (Terrestrial) dish called a "Paxton," after the Earthman, Ulysses Paxton. Although Paxton is another of that cursed pasty breed, it is granted that "'...these Paxtons are a worthy innovation.'" (ibid.) A fourteen-foot green Martian eats a dozen.
On Jasoom, we owe the sandwich to the Earl of Sandwich. See here.
Ulysses Paxton, like Gulliver Jones, has an appropriate first name. It links him to Homer, James Joyce, Arthur C. Clarke and SM Stirling's Nantucket Trilogy.