Medium Rare is a restaurant in Waverly Place. It's first mentioned in "I Almost Drowned in a Chocolate Fountain" when Riley invites Alex, Harper and a bunch of his other friends from school.
While there, Alex ends up feeding chocolate to a pocket elf. She is then bitten by the elf, which makes her crazy for chocolate.