McDonald’s Japan has begun selling its brand new Avocado Shrimp burger as part of its new range of burgers.