Polisen vädjade om vittnen till incidenten som hände i Jacksons inträde vid 22:30 på torsdag.
En 19-årig man hade tagit plånboken ur fickan när han letade efter en bankomat när två män sprang mot honom bakifrån.
Paret slog ner mannen och slog honom i ansiktet innan han stal plånboken och stack.
Den första mannen var vit, i början av 20-talet och omkring 5ft 8in eller 5ft 9in lång, av mager byggnad, med en mycket blek hy.
Han hade små stubbiga bruna tänder och en tillbakadragen hårlinje som formade en v-shape på pannan. Han hade också blå ögon och svarta örhängen i öronen. Han hade på sig en grå bomulls-Aidas träningsoverall.
Den andra mannen var vit med en solbränd hy, av atletisk uppbyggnad och hade mörkt spetsigt hår och sjunkna ögon.
Han hade Puma joggingbotten och en svart huva med gulddragkedja.
Det Con Iain Wallace från Police Scotland sade: "Detta var en mycket smärtsam händelse för offret, men tack och lov han inte lidit några allvarliga skador."
Han vädjade till alla med information att kontakta polisen.
En man har blivit slagen och rånad på en Edinburgh Street av två män, av vilka en hade stubbiga bruna tänder.