I generally like to avoid replacing main panels outright, because it's a big job that is not DIY friendly and starts a slippery slide of red tape. You need the power turned off. The PoCo won't turn back on without inspector sign-off. The city wants 10 other things added to project scope. With all the rigmarole it'll be a week, mostly waiting on others. The city won't let you live there with no power for a week. They'll insist on a temporary AC power drop and porta-johns. A subpanel has a much smaller scope by nature.
Since you are remodeling your kitchen, you cannot rely on just the circuits that are there (so many people think that, it's amazing!) You will need to go full NEC 2017 rigmarole which calls for at least 8 spaces - more if you like the chef! Mandatory is typically 2 countertop circuits, dishwasher and disposal, range (2-pole), microwave and (optional, but you really want this!) refrigerator on non-GFCI. However the chef would very much appreciate 1 circuit per receptacle. Unfortunately the way kitchen appliances are sized, you can't use 2 on the same circuit without a breaker trip. One per recep works the best.
My rules of thumb
If I'm starting anew, I want a 42-space panel. Why not more? Because of panel pricing: adding extra spaces is dirt cheap up til 42, then it goes ballistic. (that's because the old pre-2014 rules were "only 42 spaces allowed" and the market hasn't caught up yet.)
Now if I have a house with a panel already, and it's a competent modern panel, then my viewpoint is "add a subpanel". At that point I will want 45-55 spaces between the old panel and the new one. A "space" is what a twin breaker takes up. After all, you will have 2-6 spaces used up by the breakers that connect the panels. So if you currently have a 16 space, I'll add a 30. A 24, I'll add a 24. Etc.
My brand priorities are: if you plan a generator, then a Siemens main-lug panel. Otherwise a panel in the same lineage as your existing panel (i.e. Siemens for Murray, Eaton BR for Challenger) so it'll use the same breakers... unless it's Square D QO, then give a hard think if you really want to keep spending 50% extra for your breakers. (It's a fantastic panel but pricey).
Double-stuff breakers. Plan to never use them. If the existing panel is full of em, you want enough new spaces to let them all be singles. You can't use them because AFCI and GFCI breakers require a full space, they are mandatory in some cases, and are smart in any case. There are also some "trick" breakers that take a full space.*
Extra spaces are your best friend. I get very nervous in a house with only 6 spare spaces. Many modern conveniences gobble up spaces 2 at a time. You don't want to have that conversation "No, you can't have a whole-house surge/tanning bed/generator/EVSE because there's no space in the panel". I like to finish a subpanel job with 50% of spaces free.
A couple things to watch out for.
Look at your original panel for something called "Thru lugs". These are extra lugs typically on the bottom (surely on the opposite of the main breaker) which allow you to attach wires directly to the main bus. (and switched on/off by the main breaker). This is for extending to subpanels, so use 'em if you got 'em! The wire must be sized for the main breaker.
FPE and Zinsco panels are dangerous firestarters; the problem is the breakers don't trip and the bus stabs start fires. The main breakers are often alright, so if they have thru-lugs you may be able to use them and simply move all the circuits to a subpanel next to this panel. You cannot use a subpanel in the normal way (with a feed breaker) because competent FPE and Zinsco breakers are not available at any price; the new ones are worse than the dangerous originals!
If your panel is Pushmatic, and it has thru-lugs, you're all set. Original/legacy Pushmatic breakers and buses are fine. But like FPE/Zinsco, you cannot obtain competent new breakers at any price: the ones currently in stores are worse than the FPE/Zinscos! But you know, Pushmatic uses bolted bus "stabs" (certainly the safest type) so getting a subfeed lug kit may be possible: an adapter that takes you from a bolted stab to a lug.
The "Rule of Six" aka "Split-Bus" panel. This is a panel that has an area of 4-12 spaces marked "Main Breakers" plural. One of the "main breakers" feeds the rest of the panel. In this case, put a subpanel right next to this panel, and at your leisure, move circuits to this new panel. The endgame goal being to have exactly one breaker in the "Main Breakers" area, which feeds the sub. Now it's a "Rule of One" panel lol, which removes the safety issue relating to Rule of Six.
* At a "Maker" show I saw a product that warns you if you left your oven on. Raspberry pi, clamp-on CT, and it pushes a notification to your phone. I said "The app needs a button to trip the breaker remotely." They were stunned at the idea. I said "Have an electrician replace the oven breaker with a shunt-trip breaker. Signal that with a 24 volt pulse, and SNAP!" A great example of one you can't get in double-stuff.
[edit]
it will automatically hotlink the word edit and will click through to the editing screen. – Harper - Reinstate Monica Apr 3 '20 at 19:41