Another alternatives for paying with AMEX at small restaurants that don't take it is to use one of the online/mobile Food delivery/order services that offer a "pick-up" option like Foodora and Just-Eat which let you pay the order through their service using AMEX