Yes, both cornichons and gherkins taste very similar. It will come down to what herbs and spices have been used to pickle them in. Generally, both will be pickled with dill.