I recently bought a late 90's Lightning Stealth recumbent bike, and I think the tires are original. The front tire is a Pr1mo 16" x 1-3/8", and the rear is a Specialized Fatboy 26" x 1.25". Both tires have round surfaces. The Specialized Fatboy is a slick, while the Pr1mo has a very slight tread.
The tires are looking a bit aged. I found a small cut in the surface of the Fatboy. I can probably get by with them for a little while, but I will probably need to replace them. Are fat tires the norm for recumbents? How about skinnier tires for less rolling resistance? How about kevlar belted tires?
Any recommendations as to what to look for in new tires?