Вы изначально выбрали неправильный вариант.
Газовая плита относится к бытовой технике повышенной опасности, даже газовый шланг (хотя нужно всего пару гаек открутить и закрутить) имеют право менять только специалисты с лицензией.
Другими словами, самостоятельная замена шланга недопустима.
Но если так получилось, то первое действие, перекрываем газовый кран на стояке, открываем створку окна, открываем дверь в помещение и проветриваем его.
А причины могут быть следующими:
Если это газовый шланг с гайками на конце (шланг "мама-мама"), то под гайками находятся прокладки, возможно Вы те самые прокладки не качественно (то есть не до конца) выжали.
Пробуйте подтянуть гайки и смотрите на результат.
Визуального осмотра не достаточно, делаем мыльный раствор, я натирал кусок хозяйственного мыла на тёрке (крупной) далее в мыльную стружку добавлял воду, перемешивал.
Затем кистью наносил раствор на гайку шланга.
Если есть вот такой "пузырь"
значит из под гайки травит, выжимаем прокладку.
Возможно наоборот прокладку пережали, или неправильно её установили, в этих случаях замена прокладки наиболее приемлемый (правильный) вариант.
В конце (после замены) опять же мыльным раствором проверяем этот узел на герметичность.
Возможно у Вас газовый шланг "папа-мама", в этом случае под гайкой так же есть прокладка, а вот со стороны наружной резьбы, соединение нужно уплотнять, можно паклей с краской, можно приобрести "газовую" (жёлтого цвета) фум-ленту.
Возможно не правильно уплотнили резьбовое соединение (мало, или много фум-ленты, пакли).
В этом случае перепаковываем (предварительно перекрыв газовый кран на стояке) это соединение и смотрим на результат.
Возможно купили бракованный газовый шланг, например гайки с микротрещинами, тут поможет только полная замена шланга.
Газовые шланги должны быть сертифицированы, сертификат нужно требовать у продавца.
Возможно гайки пошли не по резьбе, прокладки не выжаты полностью.
Тут не стоит закручивать гайку с силой ("в наглую", если так понятней), сорвёте резьбу.
Лучше открутить гайку и повторить действия.
Если газовый шланг идёт с паронитовыми прокладками, то такие прокладки выжимаются только раз, если выжали, но из под гайки всё равно травит, меняем прокладки.