Definitely a Bulbmin. Just pull up the map when you've got Bulbmin underground.
That's green--Yuki no Bulborb