Trendy footwear producer and retailer Steven Madden Ltd on Tuesday posted a 23 per cent jump in first quarter net profit from the year-ago period amid strong sales growth and improved profit margins.