Replace with but substitute for

[BoredBoredBoredB]

I came across this on a BBC webpage:
“If preferred, substitute chickpeas with butterbeans or cannellini beans.”

I would say either:
“If preferred, replace chickpeas with butterbeans or cannellini beans.”
Or
“ If preferred, substitute butterbeans or cannellini beans for the chickpeas”

However, I come across this so often, I’m wondering is it just me?

No, it isn't just you. Your use of the words seems right to me.

'I substitute with ' but 'they are a substitution for'.

Thanks @upinaballoon
@DoubleYouOhEmAyEn you are with the writer on the BBC website, then. Why ‘substitution’ rather than ‘substitute’?