The most comprehensive list of black Jedi (that is, Jedi who are black not as google assumes Dark Jedi) I could find is here.
Reproduced as of October 2014 :
- Stass Allie (Epsiode II/III)
- Koffi Arana (Purge)
- Jolee Bindo (Knights of the Old Republic)
- Dace Diath (Tales of the Jedi)
- Dorak (Knights of the Old Republic)
- Eon (Clone Wars material)
- Possibly the Jedi Exile (Kotor II)
- Adi Gallia (Episode I)
- Bala Nisi (Knights of the Old Republic Comic Series)
- Possibly Jaden Korr (Jedi Knight: Jedi Academy)
- Qu Rahn (Dark Forces: Jedi Knight)
- Possibly Revan (Knights of the Old Republic)
- Mace Windu (Episodes I-III)
I've highlighted the ones who feature in a live-action film. None of these fit the bill.
I can't find a list of characters from that scene (49 - Naboo Celebration? ) as this may not be a Jedi.
The other possibility is that this is Samuel L Jackson's stunt double, but I couldn't trace who that was either.
So add it stands I can't find out who that character or actor is.
I may have found our man, Mark Anthony Newman:
The above picture comes from a blog that seems to be piecing together the prisoners in Alien 3, who is also one of the stuntmen in Phantom Menace. I feel like he bears a strong resemblance to the person, pictured in the question.
So I believe he is meant to be Mace Windu OR a Jedi Extra.