Você precisa fazer a correspondência não-voraz : em uma expressão regular básica (BRE) ou estendida (ERE), é possível impor isso usando um conjunto de caracteres exclusivo [^*]
no lugar do inclusivo .*
ie
grep '\*[^*]*\*'
ou
grep '[*][^*]*[*]'
Se você prefere regex compatível com perl, isso tem um modificador não-ganancioso explícito ?
grep -P '\*.*?\*'