Max’s Famous Hot Dogs — #1 in Long Branch
The city’s oldest eating establishment celebrates its 95th summer …
So the food tale is … Max Altman opened the “first refreshment stand of any description” about 1916, according to the Long Branch Daily Record — offering the “Best on the Beach.” But it wasn’t until 1928 that the family claims a “Max’s Frankfurter” stand first appeared on the boardwalk. Either way, no other city establishment has been serving food to customers longer.
Max’s was leasing a boardwalk concession stand opposite Chelsea Avenue “for the past 28 years,” according to the Asbury Park Press in December 1952. When Max’s was granted a seasonal retail liquor license in June 1933, spirits were added to the boardwalk fun.
By July 1941 Max’s was growing again. On city-owned property, Max built the restaurant on the boardwalk opposite Chelsea Avenue. While on the way to becoming “the most famous ocean-side habitat of the hot-dog,” the business remained there until 1967 when it was outbid for the space by Pat Cicalese (who’d lost a bid in 1965). Max Altman, a New York native and WW I Army vet, had died in June 1962.
In 1950, Milfred “Max” Maybaum acquired the business (he had been an Altman partner since the 1940s). A Newark native, Maybaum opened the stand only during the warm weather months. He also kept a winter home in Miami where he enjoyed horse racing. By the late 1950s he was selling nearly a quarter-million hot dogs each summer. “For many shore visitors and county residents, no summer was complete without at least one visit to Max’s Hot Dogs,” his November 1980 obit in the Red Bank Register explained.
His wife, Celia “Mrs. Max” Maybaum (the couple married in 1967) and his son from a past marriage, Robert “Bobby” Maybaum, ran the popular eatery for over 30 years. Raised in Deal and a longtime Little Silver resident, Bobby died in June 2013. “Mrs. Max” died in September 2016; the Bronx native lived to be 97. Both were earthy and enduring and very successful.
During its half-century on the city’s famed boardwalk, the popular eatery was racked by several major fires, necessitating movement down the planks. A final fire in August 1984 forced the family off the oceanfront to a new location at Ocean Blvd and Matilda Terrace. The new restaurant — the old Surf Lounge property — cost about $1 million all in, according to the family. The new Max’s re-opened in December 1985.
Third-generation owner Jennifer Maybaum manages things today. Eager to re-build and re-brand, a modern 99-seat restaurant with a revamped menu (the classic Schickhaus quarter-pound hot dog remains) and stocked bar was constructed. Reopened in Fall 2018, it’s now called Max’s Bar & Grill. Stop by and try Long Branch’s oldest operating food service biz. Max’s is celebrating its 95th summer in 2023.

Iconic Long Branch — This July 1930 boardwalk image shows two city-owned buildings at left: the Chelsea Grill (opened in May 1928, it became Max’s in 1941) and the Chelsea Avenue Pavilion (wrecked by a 1944 hurricane). Further down is Maher’s Restaurant.

Long Branch boardwalk, 1940s. From left: Peter’s Restaurant, early Max’s, and the Chelsea Avenue Pavilion.

Max’s, 1960s. Among the famous to walk through the boardwalk doors were: Frank Sinatra, Bruce Springsteen, Liberace, Cardinal John O’Connor, Jackie Mason, Cliff Robertson, Dean Martin, Frankie Valli, James Gandolfini, Henry Winkler, Connie Francis, Gordie Howe, Richard Dawson, Bert Lahr, Milton Berle, Hank Greenberg, Toots Shor, Cab Calloway, Eddie Fisher, Joe Pesci, and John Travolta.

Max’s on the boardwalk, 1940s. Long Branch beachfront visitors consumed over 50 tons of hot dogs during a typical summer season, according to the Long Branch Daily Record, July 1958.

Max’s after 20 years … out! APP, April 1968. The spot would become “Mr. Jumbo Hot Dogs.” Pat Cicalese would go on to rule all the boardwalk in the decade ahead.

Max’s on the Boardwalk in ruins after an April 1969 fire wrecked the popular hot dog establishment. In less than month, owner Mel Maybaum had a new shop up and running 60 feet south along the boardwalk.

Mel “Max” Maybaum at his boardwalk grill, 1970s. He assumed full control of the hot dog business in 1950 and worked at it hard for 30 summer seasons.

Max’s after another bad fire. Red Bank Register, April 1969. The building was owned by Joseph Ciasulli who had acquired it from Daniel Maher in 1964.

Max’s on the boardwalk, 1970s. By Spring 1960, Max’s was leasing its space on the boardwalk — playing the city $28,000 for a five-year deal.

Max’s on the boardwalk after a fire, 1984. The popular hotdog shop moved the following year to Ocean Avenue and Matilda Terrace.

Max’s charred remains, August 1984. Some 200 firefighters from all nine city companies battled the blaze. Jimmy Liu owned the boardwalk building that Max’s rented.

Classic hot dog fan — Bruce Springsteen — with Celia “Mrs. Max” Maybaum, 2000s. He’s “The Boss” but in 1998, the New York Times dubbed her “Queen of Hot Dogs.”

New Max’s sketch proposal. Red Bank Register, January 1983. A nearby condo owners association had sued to stop construction of the new Max’s but owner Bobby Maybaum won a NJ state court of appeals ruling to open the restaurant in November 1985.

Max’s Bar & Grill today. MORE INFO.

The Surf Lounge restaurant (before Max’s). It offered fine dining and was considered by local authorities to be the “home-away-from-home for underworld crime figures,” according to a 1985 Asbury Park Press story. One owner, Joseph Agnellino was murdered nearby in 1977.

The Surf Restaurant & Cocktail Lounge, 1940s. The restaurant burned in March 1982. and the Maybaum family acquired the property and its liquor license the following year.
More on Max’s
• In Jersey Shore Miracle, Beloved Hot Dog Vanishes, Then Is Reborn — HERE