A lot of bikes come without pedals. But the guy at the LBS should have told you and sold you a pair!! doesn't sound like a place I would frequent.