If you’re looking for a stylish new sandwich shop for the Paleo set, consider Hoodoos MTK for its protein-centric brunch and sandwich menu.

The cafe takes over the space that used to be Naturally Good Foods and Cafe, which has moved to Main Street and expanded its offerings. Both businesses are owned by Lauren Katz and Andrea Marvo.

advertisement | advertise on newsday

What’s with the name? It’s an homage to the Hamptons surfing spot as well as the rock formations in Montauk’s Shadmoor State Park.

Chef Corey Neigherbauer has assembled a menu that includes a farmer’s frittata ($8.95), a grass-fed burger on brioche ($13.95), the “OG egg sandwich” with avocado, bacon and pickled jalapeños on brioche ($7.95), the “fish bubba,” of beer-battered porgy with a side salad ($11.95) as well as a collection of daily specials, vegetable sides and a short kids menu.

Hoodoos offers a handful of seats inside as well as in a garden. It serves suds from Montauk Brewing Co. and wine from Bedell Cellars in Cutchogue.

Hoodoos is open every day except Tuesday from 10 a.m. to 6 p.m., with plans to stay open through October.

advertisement | advertise on newsday

38 S. Etna Ave., Montauk, 631-238-5791, hoodoosmtk.com