Aside from the Food Network, PBS is the main place for cooking shows. Talk to the production people at your local station. Be prepared, though: They generally don’t have any money to produce new shows, so you (or someone) will probably need to find some sponsorship to pay for the development and production.
If you’re really lucky, the thing may make enough money in it’s first run to pay for future production (but don’t count on it).