Почти везде: морковь-лук-чеснок, а потом все, что душе угодно: от стандартного куриного супа до тушеного мяса.

И сельдерей

Много куда. Если в блюдо можно добавить лук, то, как правило и чеснок тоже, но от блюда зависит, конечно. Явное исключение тут салаты, в них либо одно, либо другое. А если в блюде нужен именно чеснок, то лук далеко не всегда можно впихнуть, как, например, в карбонару.