According to TheFork users, The Mayan is one of the trendiest restaurants in Birmingham at the moment.