Instructions · For they Coney Island sauce, add the oil to a medium-size pot over medium heat and cook the onions and garlic until caramelized, about 15 minutes.