Mayne St Market

Between the Bread

The sandwich was said to be invented by John Montagu, 4th Earl of Sandwich (1718-1792), who once spent twenty-four hours at the gaming-table without anything other than some slices of cold beef he placed between slices of toast. Today, the popularity of the sandwich is still going strong. According to an article in the Smithsonian, each day, 50 percent of America eats a sandwich.  

Foodie Deli Haven

Chef Brian and wife Alex have been in the local food scene for quite some time. From cooking to serving, these two know what they are doing. Things have changed since meeting in high school and now they have a new food baby together, Mayne St Market along with their other business partners.

What We Ordered

The Pastrami-Rama with sauerkrat, a side of coleslaw, and Russian dressing not pictured. It’s made with house-pastrami, mustard, on carroway rye. We also tried the Nebraskan, which is Wagyu roast beef, provolone, red horseradish, served with au jus on a baguette with a side of potato salad.

Great graphic design and nice simple decor with pops of color.

Final Verdict

The ingredients were high quality and fresh. I appreciated the attention to detail in the sandwiches and sides. The flavors were robust and more punchy than your typical New York deli. The meats were well seasoned and cooked to perfection. Although the proteins could have been less salty, they tasted delicious anyway.

As someone who likes more acidic foods, I found the coleslaw and pickle to be spot on for my taste buds. However, for someone like my husband who prefers creamy dressings and doesn’t fancy tart foods in general, it was a little bit too acidic for him. If you’re used to mild cheeses then the provolone as used when we visited isn’t the right choice for you. The average provolone used isn’t pungent, but this is the fancy kind. I’d recommend subbing it for swiss. As for me, I love stinky cheeses of all kinds and loved the roast beef sandwich as it was. If you’re a gourmet loving foodie, then this is our new favorite sandwich spot!

By the way, the service we received was above and beyond. Thanks Sidney!

Mayne St Market
6207 Maple St
Omaha, Nebraska 68104

All opinions are my own. No compensation was received for this write-up. 


Leave a Reply Text

Your email address will not be published. Required fields are marked *