The Pastrami Sandwiches at This Maryland Deli Are Almost Too Big to Handle

Some sandwiches are manageable. You pick them up, take a bite, and move on with your day.

This Maryland deli does not deal in manageable. The pastrami sandwiches are piled so high that the bread barely qualifies as a structural element.

You will need both hands, a stack of napkins, and possibly a strategy. The meat is tender and peppery, the rye is fresh, and the mustard has just enough bite to cut through the richness.

It is the kind of sandwich that becomes an event, not just a lunch. Locals know to come hungry, and visitors often leave with leftovers whether they planned on it or not.

A reminder that bigger is not always better, except when it is. The kind of deli that earns its reputation one impossible sandwich at a time.

A Family Story Behind Every Slice

Some restaurants start with a business plan, but this one started with a memory. Brothers Aaron and Harley Magden grew up hearing about the Cleveland delis their father Mikey and grandfather Mel loved so much.

In 2020, they turned those stories into a real place in Fulton.

The name on the sign is a tribute, plain and simple. Mikey and Mel were the kind of people who treated a pastrami sandwich like a small celebration, and that spirit shows up in how the food is made today.

Portions are huge. Pickles are always close by.

Desserts look like they belong in a bakery window.

That family angle matters more than it might seem at first. A deli built on love for old traditions tends to care about the little things, like bread that holds up, meat that stays tender, and mustard with a real kick.

Those details are what separate a good sandwich from one people talk about for weeks.

Knowing the backstory also makes the meal feel a bit more personal. Every overstuffed sandwich is a small nod to two men who never got tired of a great deli lunch.

It is hard not to smile about that while unwrapping one.

For anyone new to Jewish deli food, this is a friendly place to begin. The menu reads like a greatest hits list from classic delis, and the staff is used to guiding first timers.

Ask questions, point at the display case, and let curiosity lead the way.

The Pastrami That Rules the Menu

Hot, thin, and piled so high it leans a little. That is the pastrami sandwich here, and it is the reason plenty of people make the drive to Fulton in the first place.

The meat is sliced thin and served warm, which lets all the smoky, peppery flavor come through in every bite. It lands on classic New York rye, a sturdy bread with a slight tang that stands up to the weight of the filling.

A swipe of spicy brown mustard adds heat without covering up the meat. On the side sits a kosher dill pickle, cold and crunchy, ready to cut through the richness.

Fun fact for history fans. Pastrami traveled to America with Romanian Jewish immigrants and became a star in New York delis in the late 1800s, and this sandwich follows that old playbook closely.

Eating it takes a plan, honestly. Press the top slice down gently before the first bite, and keep napkins nearby because the juices will find a way out.

Some diners switch to a fork halfway through, and nobody judges.

A smart tip for smaller appetites is to order a half sandwich. Even the half portion is famously generous, and one regular has pointed out that the half looks bigger than a full sandwich at many chain shops.

Pair it with a cup of soup and the meal feels complete without leaving anyone groaning on the way to the car.

Overstuffed Means Bring a Friend

Here is some honest advice. Walk in hungry, but do not walk in alone if possible, because these sandwiches were built for sharing.

The deli proudly calls its style overstuffed, and the word fits. Freshly sliced meats are stacked into towers that make the bread look like a tiny hat.

Many guests find it simply cannot be folded shut or picked up in one piece. One first time visitor even admitted being caught off guard by the sheer size, which says a lot.

So how should someone tackle it? Splitting is the easiest move.

Two people can share one sandwich and a side, then still have room for a pastry from the dessert case.

Another approach is the build your own mini sandwich trick. Ask for extra bread, peel off some meat, and create a second sandwich for later.

It turns one lunch into two, which feels like a small win.

Takeout orders can be a little messier, since the bread may soften on the ride home. Eating in the dining room often works better for the full experience, where the sandwich arrives fresh and stacked just right.

Plenty of fans say the size makes the meal a great value. When one sandwich feeds two people, it stops looking like a splurge and starts looking like a clever deal.

Just remember to grab a to go box, because leftovers are almost guaranteed.

Corned Beef, Reubens, and a Waffle Surprise

Pastrami may wear the crown, yet the rest of the sandwich lineup is anything but a sideshow. Corned beef fans get tender, flavorful slices on rye, and there is even an extra lean option for those who like less fat.

Regulars often rave about how moist the meat stays.

Then there is the Super Reuben. It combines corned beef, brisket, and pastrami in one monster stack, a sandwich that seems designed to test both jaws and willpower.

Hot brisket and turkey pastrami sandwiches round out the classics nicely.

Feeling adventurous? The Jewish Cheesesteak puts a deli twist on a sandwich usually linked with Philadelphia, and it arrives enormous.

It is a playful mashup that makes sense after one bite.

The biggest head turner might be the Mikey and Mel’s Waffle. Pastrami is cooked right into the batter, giving a breakfast classic a salty, smoky edge.

It sounds wild. It works.

For picky eaters, a tuna fish sandwich or turkey on rye offers something lighter but still satisfying. Many people pair these with a bowl of tomato soup, which gets frequent praise from locals.

A good strategy for groups is to order a few different sandwiches and pass them around. That way everyone tastes the pastrami, the corned beef, and something unexpected like the waffle.

The table ends up looking like a deli sampler, and nobody leaves wondering what they missed.

The Pickle Bar Deserves Its Own Fan Club

Few things make a deli lover happier than an all you can eat pickle bar, and this one has become a small legend in Howard County. It is free with a meal, and people talk about it almost as much as the sandwiches.

The bar offers a range of briny choices, from crisp half sours to tangier full sours. Some visitors have said a friendly server let them sample different types just to find a favorite, which turned a simple side into a fun little tasting.

Why do pickles matter so much at a deli? They cut through rich, fatty meat and wake up the taste buds between bites.

A cold, crunchy pickle next to warm pastrami is a pairing that has stood the test of time for a reason.

Here is a handy tip for pickle fanatics. Containers are available to take a batch home, so it is possible to pick out extras for snacking later in the week.

Takeout sandwich orders often come with a small bag of pickles too.

First timers should try at least three kinds before settling in. Everyone has a different pickle personality, and it is surprisingly fun to discover yours.

Kids tend to love the bar as well, since grabbing their own pickles feels like a treat. It adds a playful, hands on moment to the meal that makes the whole visit feel a bit more like a hangout than a regular lunch.

Breakfast Worth an Early Alarm

Doors open at 7 in the morning every day of the week, and the early crowd knows exactly why. Breakfast here is big, warm, and just a little bit indulgent.

Challah French toast is a crowd favorite, thick and soft with a gentle sweetness. Omelets arrive so large they practically cover the plate, and the home fries carry a seasoning some guests compare to Old Bay.

Pancakes topped with berries are another popular pick. Portions follow the same generous rule as the sandwiches.

Hash lovers should look for the Amigo Hash, which mixes corned beef, pastrami, and jalapeños into a spicy, savory skillet. It is a fun way to get deli meat before noon.

Bagels are a big part of the morning too. The deli now serves Ess-a-Bagels shipped from New York City, paired with schmears or smoked fish like nova, lox, and whitefish salad.

A bagel with lox and cream cheese is a classic that never goes out of style.

Weekend mornings can get busy, especially on Sundays. Ordering carryout online is a quick option, and pickups are often ready faster than expected.

Families will appreciate the kids menu, which keeps little ones happy with sizable plates of their own. Groups of friends seem to love it as well, with some regulars meeting every week for their breakfast tradition.

Add a fresh cup of coffee or a classic egg cream, and the morning starts on a very good note.

Soups, Sweets, and a Dessert Case That Stares Back

Save room. Seriously, save room, because the dessert case at this deli is not shy about showing off.

Towers of cakes, chocolate eclairs, flaky napoleons, and fruit filled hamantaschen line the glass, and it is tough to walk past without pausing. Regulars often name the eclairs as a personal favorite, while others take home pastries to enjoy later.

The display is big enough that deciding can take a while.

Before dessert, though, the soups deserve attention. Matzo ball soup is a deli essential, and the matzo balls here are famously huge and fluffy.

One happy guest joked that a single ball was the size of a cat’s head. Chicken noodle, split pea, and tomato soup also rotate through, with the tomato earning plenty of devoted fans.

A bowl of soup with a half sandwich is one of the smartest orders on the menu. It is filling, comforting, and leaves just enough space for something sweet.

Kugel is another treat worth trying, a baked noodle dish that can lean sweet or savory. Portions are so large that some people stretch one order across several days of snacking.

Here is a friendly tip. Ask what came out of the kitchen or bakery most recently, since fresh items shine brightest.

Grabbing a small box of cookies or pastries to go also makes a great gift for anyone waiting at home. Few people say no to a surprise eclair.

Planning a Visit to Maple Lawn

Finding the deli is easy once the Maple Lawn neighborhood comes into view. Mikey and Mel’s sits at 8191 Maple Lawn Blvd, Fulton, MD 20759, in a lively little area between Baltimore and Washington, D.C.

Hours are friendly for early birds. The deli opens at 7 AM daily and closes at 4 PM most days, staying open until 5 PM on Fridays and Saturdays.

That makes it perfect for breakfast, brunch, or a late lunch, though dinner plans will need to happen elsewhere.

Timing matters here. Weekend mornings and the lunch rush can get crowded, so arriving a bit earlier or later helps.

Weekday mid mornings tend to feel calmer and more relaxed.

Inside, the vibe is cozy and neighborly, with a clean, family friendly dining room. Servers often get to know regulars and remember their favorite orders, which adds a warm, small town touch.

Car lovers may want to check the deli’s schedule for its monthly car cruise event. It draws a fun mix of classic, modern, and modified vehicles, and it pairs nicely with a bagel and coffee.

A few quick tips make the trip smoother. Check the online menu ahead of time, since the choices are long and tempting.

Consider ordering online for pickup when time is short. Most importantly, bring a hearty appetite and a friend to share with, because those pastrami sandwiches are every bit as big as people say.