Traditionally, bolognese sauce is served with tagliatelle, a thick-width noodle made with egg but any type of noodle works great with it or you can even use short kinds of pasta such as rigatoni, penne, or rotini.