Restrictions on natural gas-powered appliances have sparked alarm among chefs and restaurant owners alike, who worry any bans on gas stoves will fundamentally change the way some cuisines are prepared and pose significant cost challenges.