The Beastie Boys are as New York as the Bowery, the Yankees and Ed Koch – all of which they referenced on their 1989 record “Paul’s Boutique.” The revolutionary album, created by Michael “Mike D” Diamond, Adam “MCA” Yauch and Adam “Ad-Rock” Horovitz, slowly morphed from a commercial flop to a cult favorite and now stands as one of the most influential records ever made. Filled with unauthorized samples that would be unthinkable now, its 20th anniversary edition hits stores Tuesday. This is the New York of “Paul’s Boutique.” By Joseph Barracato

1) The Record Plant, formerly 321 W. 44th St., at Eighth Avenue

Half the album was recorded and mixed here by producers the Dust Brothers, who went on to work with Beck, the Rolling Stones and Tenacious D. The group brought in pingpong and

foosball tables for entertainment, but eventually hooked microphones to them for numerous sound effects used on the album.

2) John Barry’s apartment, 100th Street at Broadway The unofficial birthplace of the group. After Shatan introduced Mike D to guitarist John Berry, they brought in drummer Kate Schellenbach (later of Luscious Jackson) and the foursome churned out killer punk songs pre-dating “License To Ill.”

3) The Palladium, formerly 14th Street, between Irving Place and Third Avenue The dregs of the earth and the eggs that I eat. I’ve got pegs through my hands and one through my feet. Shea Stadium, the radium E M D squared. Got kicked out of the Palladium you think that I cared?” – from “Sounds of Science”

4) St. Anthony of Giovinazzo Feast, Mulberry Street between Broome and Spring streets I haven’t been to St. Anthony’s Feast in a couple of years. I wonder if you can still win the [David] Bowie Coke mirror,” says MCA of the street fest referenced in “Car Thief.” “It’s probably a T-Pain mirror now,” says Mike D.

5) Brooklyn House of Detention for Men, 275 Atlantic Ave., at Boerum Place, Brooklyn Went before the judge, he sent me to the Brooklyn House of D. He said you behave son or we’ll throw away the key. Harry Houdini’d out the cuffs, I kicked the screw in the knee. Took the bailiff’s wallet and went straight to OTB.”

– from “High Plains Drifter”

6) Orange Julius, formerly Surf Avenue, Coney Island, Brooklyn

It’s the last stop on the wild D-line ride described in “Stop That Train.” The Beasties also give The Post a shout-out: “You know you light up when the lights go down. Read the New York Post, Fulton St. downtown.”

7) Paul’s Boutique, Rivington Street at Ludlow Street A WBAI radio commercial touting “the best in men’s clothing” inspired them to create a fictional shop for the album’s cover shoot. The true location of the defunct Brooklyn store is unknown, but the group purchased and re-routed its phone number to Ad-Rock’s parents’ basement so fans could leave them messages. Now a diner pays tribute to the album in that location.

8) Beastie Boy HQ, 59 Chrystie St., between Canal and Hester streets The group leased a floor in a Chinatown building. “The floor was blacktop – somebody had actually rolled tar across it, like the street,” Yauch told Spin magazine. “One time we were hanging out in the living room and we heard this really loud explosion in the kitchen. Our toaster oven had a hole in the top and the back. There was a hole in the wall behind it and a hole in the ceiling. Apparently, somebody upstairs fired a gun through the floor.”

9) Jerry’s, formerly 101 Prince St., at Greene Street “This is where I met Mike D to talk about the album’s art work,” says Beasties pal Jeremy Shatan, who helped create the album’s cover. “This was a very, very hip hangout where celebrities went for lunch.”

10) Mike D’s apartment, Barrow Street “Johnny Ryall was the bum on my stoop. A lot of times I would be given a Def Jam satin jacket, and I would give it to him to keep him warm,” Mike D says of the “friend” the song was based on. “And Russell [Simmons], who lived down the block at that time, was like, ‘It’s terrible – why you givin’ him [the jacket]?’ ” Adds Horovitz, “You got a bum wearing my jacket?!”