Como otros han dicho, depende de qué receta sustituyas la base. Si es pesto, mi amigo siempre hace el suyo con brócoli esbelto. Es fantástico. No tan agudo como con la albahaca pero excelente. Además, como otros han dicho, la menta puede funcionar, pero me mantendría alejado de la menta. Opta por la menta verde o algunas de las otras variedades más suaves. Basil está en la familia de la menta.
Si la albahaca se usa en un plato europeo, también puedes usar orégano o tomillo.