"SPD Compatible" means the cleats are compatible with shoes that are drilled for SPD cleats, not that the pedals will work with Shimano SPD cleats. Maybe they didn't explain that very well to you.
Having said that, I don't see anywhere on the page where Nashbar claims these pedals are SPD Compatible.