Potatoes were not seen during period (in Europe at any rate) until very late. As a result they are not seen in Period cooking. If you really don't think you can go an entire meal without potatoes, you might like to consider parsnip as a period replacement.