In case you use mamba or micromamba in stead of conda, vscode/codium will still look for conda, so adding this line to ~/.bashrc:

alias conda="micromamba" # or ="mamba"

solved the issue for me.

Small disclaimer on this alias being an at-your-own-risk configuration