Coffee with brandy (which has been ignited and allowed to burn for a short while), also occasionally served with spices, cream, etc.
Origin
Late 19th century; earliest use found in The New York Times. Apparently from French cafécafé + royale, feminine of royalroyal; the expression does not appear to have been borrowed from French. Perhaps compare café royale as the name of various cafés.