A notorious sleaze merchant could be on the hook for nearly $100,000 after opening an unauthorized Subway sandwich shop that doubled as an after-dark strip club.

A federal magistrate has recommended slamming Anthony “Cousin Vinny” Agnello with triple damages for serving up deli delights by day and nudes at night, according to a report filed Tuesday.

Magistrate Frank Maas said Agnello — who gained infamy after supplying the stripper for a wild high-school party in 2001 — should pay the fast-food giant’s corporate parent $90,000, plus another $7,900 for its legal fees.

Doctor’s Associates Inc., which operates Subway, estimated Agnello took in about $23,000 in profits from the eatery last year.

Agnello — who last year told The Post he started slinging sandwiches because “the money in stripping isn’t as profitable as it used to be” — did not return calls.