I don't have a recumbent bike, but I do have a conventional racing bike and a recumbent trike (a very low-slung tadpole, not a delta). On a frequently-ridden 37-mile loop, my average speed on my racing bike is about 15.5 mph, average on the trike is 14.3 mph.