A once-fugitive vegan restaurateur and her spouse €” who were brought to justice because they foolishly ordered verboten cheese pizza from their hideaway €” are parting ways, The Post has learned.

Sarma Melngailis and Anthony Strangis were in Brooklyn Supreme Court on Wednesday for brief €” and separate €” appearances. After she was finished, she darted out of court to avoid seeing her now-estranged husband, sources said.

The couple have decided to divorce, a source said Wednesday.

Melngailis, 43, posted $350,000 bail. Strangis, 35, remains locked up.

She is accused of swiping $2 million from her celebrity-packed €œorganic-raw-vegan€ eatery, Gramercy Parks Pure Food and Wine €” a popular hangout for the likes of Katie Holmes, Alec Baldwin and Bill Clinton.

The two are also charged with shortchanging employees and failing to pay sales tax.

The blond foodies lawyer Sheila Trendy refused to comment on her clients matrimonial troubles.

€œWe feel that we have a very strong defense, and we are certainly prepared take the case to trial with the evidence that we have,€ Trendy said.

Strangis attorney Samuel Karliner also declined comment.

The duo were nabbed in Tennessee in May after nearly a year on the run, when cops followed a Dominos order to their hotel room.