Red wine caramelized red onions are the epitome of an easy-and-gourmet side dish or topping. Whip up these quick caramelized onions on the stove in 10-15 minutes. Serve red wine sauteed onions on any sandwich, on protein, in pasta dishes, and in eggs.