Bloody Mary Spaghetti Sauce Bloody Mary Spaghetti Sauce : To prepare the sauce, place a large frying pan over a medium heat and add a dash of olive oil.