Scrolling through Barkham Burrough's Encyclopedia of Astounding Facts and Useful Information, I found the following table that is perfect for tavern menus. This work is in the public domain, so I have no ethical qualms about presenting it here. Obviously feel free to substitute New World foods that don't fit in your fantasy world's milieu.
1d20 Choice Course Dinner Menus
1. Rice Soup, Baked Pike, Mashed Potatoes, Roast of Beef, Stewed Corn, Chicken Fricassee, Celery Salad, Compote of Oranges, Plain Custard, Cheese, Wafers, Coffee.
2. Mutton Soup, Fried Oysters, Stewed Potatoes, Boiled Corn Beef, Cabbage, Turnips, Roast Pheasants, Onion Salad, Apple Pie, White Custard, Bent's Water Crackers, Cheese, Coffee.
3. Oyster Soup, Roast Mutton, Baked Potatoes, Breaded Veal Cutlets, Tomato Sauce, Baked Celery, Cabbage Salad, Apple Custard, Sponge Cake, Cheese, Coffee.
4. Macaroni Soup, Boiled Chicken, with Oysters, Mutton Chops, Creamed Potatoes, Stewed Tomatoes, Pickled Beets, Peaches and Rice, Plain Cake, Cheese, Coffee.
5. Tapioca Soup, Boiled Halibut, Duchesse Potatoes, Roast Beef Tongue, Canned Peas, Baked Macaroni, with Gravy, Fried Sweet Potatoes, Beet Salad, Cornstarch Pudding, Jelly Tarts, Cheese, Wafers, Coffee.
6. Vegetable Soup, Boiled Trout, Oyster Sauce, Roast Veal, with Dressing, Boiled Potatoes, Stewed Tomatoes, Corn, Egg Salad, Snow Cream, Peach Pie, Sultana Biscuit, Cheese, Coffee.
7. Potato Soup, Oyster Patties, Whipped Potatoes, Roast Mutton, with Spinach, Beets, Fried Parsnips, Egg Sauce, Celery Salad, Boiled Custard, Lemon Tarts, White Cake, Cheese, Coffee.
8. Veal Soup, Boiled Shad, Caper Sauce, Porterhouse Steak, with Mushrooms, Pigeon Pie, Mashed Potatoes, Pickles, Rice Sponge Cakes, Cheese, Canned Apricots with Cream, Coffee.
9. Giblet Soup, Scalloped Clams, Potato Cakes, Lamb Chops, Canned Beans, Tomatoes, Sweet Potatoes, Salmon Salad, Charlotte Rasse, Apricot Tarts, Cheese, Coffee.
10. Vermicelli Soup, Fried Small Fish, Mashed Potatoes, Roast Beef, Minced Cabbage, Chicken Croquettes, Beet Salad, Stewed Pears, Plain Sponge Cake, Cheese, Coffee.
11. Oxtail Soup, Fricasseed Chicken with Oysters, Breaded Mutton Chops, Turnips, Duchesse Potatoes, Chow-chow Salad, Chocolate Pudding, Nut Cake, Cheese, Coffee.
12. Barley Soup, Boiled Trout, Creamed Potatoes, Roast Loin of Veal, Stewed Mushrooms, Broiled Chicken, Lettuce Salad, Fig Pudding, Wafers, Cheese, Coffee.
13. Noodle Soup, Salmon, with Oyster Sauce, Fried Potatoes, Glazed Beef, Boiled Spinach, Parsnips, with Cream Sauce, Celery, Plain Rice Pudding, with Custard Sauce, Current Cake, Cheese, Coffee.
14. Lobster Soup, Baked Ribs of Beef, with Browned Potatoes, Boiled Duck, with Onion Sauce, Turnips, Stewed Tomatoes, Lettuce, Delmonico Pudding, Cheese, Sliced Oranges, Wafers, Coffee.
15. Chicken Broth, Baked Whitefish, Boiled Potatoes, Canned Peas, Mutton Chops, Tomatoes, Beets, Celery Salad, Apple Trifle, Lady Fingers, Cheese. Coffee.
16. Sago Soup, Boiled Leg of Mutton, Caper Sauce, Stewed Potatoes, Canned Corn, Scalloped Oysters, with Cream Sauce, Celery and Lettuce Salad, Marmalade Fritters, Apple Custard, Cheese Cakes, Coffee.
17. Vegetable Soup, Broiled Shad, Lyonnaise Potatoes, Pork Chops, with Sage Dressing, Parsnip Fritters, Macaroni and Gravy, Cauliflower Salad, Rhubarb Tarts, Silver Cake, Cheese, Coffee.
18. Chicken Soup, with Rice, Codfish, Boiled, with Cream Sauce, Roast Veal, Tomatoes, Oyster Salad, Boiled Potatoes, Asparagus, Orange Jelly, White Cake, Cheese, Coffee.
19. Macaroni Soup, Fried Shad, Tomato Sauce, Roast Mutton, Mashed Potatoes, Boiled Tongue, with Mayonnaise Dressing, Fried Parsnips, Canned Beans, Lemon Puffs, Cheese Cakes, Fruit, Coffee.
20. Scotch Broth, Baked Halibut, Boiled Potatoes, Breaded Mutton Chops, Tomato Sauce, Spinach, Bean Salad, Asparagus and Eggs, Peach Batter Pudding, with Sauce, Wafers, Cheese, Coffee.