Domino Records had a very short existence; briefly active only during the 1950s producing American rhythm and blues, or Gospel; likely in NYC; some issues have connections.
You're likely referring to the famous phrase associated with Elvis Presley, the King of Rock 'n' Roll. The phrase "Tutti Frutti O'Riley" or simply "Tutti Frutti" doesn't seem directly related to your query, but I think I have the information you might be looking for:
One last plausible hit linked to 'Elvis,' Domino or even another performer T; Presley fans or not, surely some get excited over Elvis' early music influences.