Hot-dog carts, smoky open-air grills and other sidewalk food vendors are fixtures of New York City life, as familiar as potholes and delivery bikes.

In the coming months, a new fleet of food carts is expected to hit the streets: hundreds of sleek mobile kitchens equipped with refrigerators and sinks and powered by solar panels, alternative fuel and rechargeable batteries.

In...