Shay Mitchell Leaves Jessica Alba's Birthday Party with Mystery Man in Leather (PHOTO)

Shay Mitchell walked out of Jessica Alba's birthday party with a present of her own ... a tall hunk in black leather.

The "Pretty Little Liars" star was seen leaving The Peppermint Club in WeHo after Alba's star-studded 36th birthday party Friday night ... Beyonce, Kelly Rowland, Nicole Richie and Russel Simmons were also there.

Shay was latched on to the dude's arm in a stunning black getup herself.