I know what you’re thinking. Lobster and mac and cheese in a kosher kitchen? It sounds impossible, but I’ve found the perfect solution using hearts of palm. These tender, flaky cylinders have this amazing seafood-like texture that fooled even my most discerning dinner guests. The first time I served this dish, my brother-in-law kept asking what kind of fish I’d used.
Why Hearts of Palm Work as Seafood Substitute
The secret is in how you prepare the hearts of palm. You can’t just throw them in with the pasta. I slice them into chunky pieces, then sauté them with Old Bay seasoning and a splash of white wine. This builds that briny, oceanic flavor that makes you think of coastal dining. The texture becomes even more convincing when it mingles with the creamy cheese sauce.
Building the Perfect Cheese Sauce Base
For the cheese blend, I use a combination of sharp cheddar, Gruyère, and a touch of cream cheese. The Gruyère adds that nutty depth while the cream cheese keeps everything silky smooth. I always make my roux from scratch because boxed mac just won’t hold up to those chunky hearts of palm pieces. The key is cooking the flour long enough to lose that raw taste but not so long that it browns.
This makes an impressive side dish for holiday meals or works perfectly as a main course with a simple green salad. My kids love it because it tastes indulgent, and I love it because it’s actually packed with nutrients from the hearts of palm. Plus, it reheats beautifully, so leftovers never go to waste in our house.

Ingredients
Method
- Preheat oven to 375°F. Cook macaroni according to package directions until just al dente. Drain and set aside.
- Slice hearts of palm into 1/2-inch thick rounds. Heat 2 tablespoons butter in a large skillet over medium heat. Add hearts of palm and Old Bay seasoning, cooking for 3-4 minutes until lightly golden.
- Add white wine to the skillet and cook until mostly evaporated, about 2 minutes. Remove from heat and set aside.
- In a large saucepan, melt remaining 2 tablespoons butter over medium heat. Whisk in flour and cook for 2 minutes, stirring constantly to create a roux.
- Gradually whisk in milk and cream, ensuring no lumps form. Cook, stirring frequently, until mixture thickens enough to coat the back of a spoon, about 5-7 minutes.
- Remove from heat and whisk in cream cheese until smooth. Add cheddar and Gruyère cheeses, stirring until completely melted. Season with salt, pepper, and paprika.
- Fold in cooked macaroni and seasoned hearts of palm. Transfer mixture to a buttered 9x13 inch baking dish.
- Sprinkle panko breadcrumbs evenly over the top. Bake for 15-20 minutes until bubbly and golden brown on top.
- Let rest for 5 minutes before serving. Garnish with fresh chives.
