On a quest to try something new, I ventured into Birmingham city centre to see what the market had to offer