what does vodka sauce go good with? penne pasta is a traditional choice for serving with the vodka sauce, but you can use any wide ribbon-like noodle pasta you like, such as pappardelle or tagliatelle. in the classic vodka sauce recipe, parmesan cheese is called for, but gruyere may also work, if you have it on hand.