Nicki Minaj's Ex Safaree Samuels On a Date with a NEW Nikki

Nicki Minaj's ex BF Safaree Samuels definitely has a type -- well endowed (front and back) chicks named Nicki ... or Nikki.

We got Safaree and Nikki Mudarris from "Love & Hip Hop: Hollywood" out on a date at Katsuya over the weekend. There are plenty of "it's obvious" in this video -- the giant bouquet of flowers and the hand holding -- they're a new couple, even though they played it coy with our photog.

And this ain't just romantic ... it's professional. Our 'LHHH' sources tell us Safaree is going to be on the next season of the show.

Both are coming out of bad breakups ... Mudarris with rapper Mally Mall and Safaree with Minaj -- so we're sure this will totally work out with reality show cameras in their faces.