This Charming California Deli Hides Within A Beautifully Historic Building

A grocery store from 1941 still lives inside this California building, wearing a fresh disguise. Bold murals and neon paint now cover walls that once stocked butcher meat and canned goods.

Sandwiches here get stacked thick, layered with local bread, sharp cheese, and heaps of meat. Regulars argue over favorites, but newcomers always end up ordering the tater tots too.

Three loaded styles battle for the top spot, and mornings bring burritos worth setting an alarm for. Local pastries and fresh coffee round out a menu built for lingering.

A back room hums with pinball machines while sandwiches come together up front, and a patio outside soaks up California light all afternoon.

It’s the kind of place that turns a stop into an afternoon you didn’t plan on staying for.

A 1941 Grocery Building With A Second Life

Old corner stores rarely get a comeback like this one. The building first opened in 1941 as Ellsworth’s Market, serving locals as a grocer and butcher shop.

Those roots still show in the layout. Shelves line the walls, the front room feels compact, and the ceiling sits low enough to keep sound close.

Fresh paint and murals changed the mood without erasing the bones. A neon pink palm tree mural wraps the outside wall with the words Eat Good Times.

Local artists from Canned Pineapple Co. handled that work. The result reads playful rather than polished, which suits the neighborhood setting.

Walk the perimeter before ordering. The exterior art makes an easy photo, and the angle from the parking lot catches the palms best in morning light.

The building sits against Madonna Mountain, two blocks from downtown. Reaching it takes just a minute off the Highway 101 Broad Street exit.

Lincoln Market & Deli occupies 496 Broad St, San Luis Obispo, CA 93405.

Seating Options That Suit Every Mood

Where to sit? That choice matters more here than at most casual spots.

A long communal table anchors the front room. Strangers end up sharing elbow room, and conversation drifts easily across the wood.

Farther in, the seating shifts to a tavern hall style. Stools face the window for anyone eating alone with a book or laptop.

The patio outside stays the popular pick on clear days. Yellow umbrellas shade the tables, and the open air keeps things breezy.

Noise stays moderate indoors. Talking across a table works fine, though busy lunch stretches can raise the volume.

Solo visitors do well at the window. Groups should aim for the patio, where tables spread out more comfortably.

Seating fills fast during midday, especially on weekends. Arriving earlier in the morning usually means a calmer room and an easy pick of spots.

Comfort here leans casual rather than plush. Expect simple chairs, shared space, and a room built for lingering a while.

Sandwiches Built On Local Artisan Bread

Sandwiches carry Lincoln Market & Deli, and the list runs long. Local artisan baked bread forms the base of nearly every order.

Meats and cheeses stack generously. The sandos are substantial, and halves are available on request for smaller appetites.

Names nod to the surrounding streets and hills. The Anholm Sweet Home and the Broad Street BLTA both pull from the neighborhood map.

Other regulars include the Mile High Club, the Mission Meatball, and the West Coast Reuben. The Tassajara Delite pairs turkey, bacon, and avocado.

Vegetarians get real attention rather than an afterthought. The Community Garden and the Festival Girl both sit on the standing menu.

Prefer full control? A Build Your Own option lets diners choose bread, protein, and toppings from scratch.

Sandwiches take time to assemble. Fifteen minutes or longer is common, and busier stretches can stretch that wait further.

Order first, then browse. Using the wait to explore the shelves makes the pause feel shorter.

Breakfast Worth Setting An Alarm For

Mornings here move at their own speed. Lincoln Market & Deli opens doors at nine on most days of the week, though Sunday tends to start a bit later and wrap up earlier.

The Almost Famous Burrito headlines that menu. Staff press it so the tortilla crisps and the filling stays put.

Another popular pick is the Walk of Shame breakfast sandwich. Avocado toast rounds out the lighter side of things.

Pastries arrive daily from Backporch Bakery. The selection shifts, so checking the case is part of the routine.

Coffee comes from Joebella, roasted locally and served organic. Pairing it with a burrito makes a solid start before a hike or a downtown walk.

Weekday mornings usually run calmer than weekends. Arriving soon after opening tends to mean a shorter line.

Add-ons are easy to request. Avocado and different proteins get swapped in without fuss.

Breakfast wraps up when the kitchen shifts focus, so early visits work best for anyone set on burritos.

Tater Tots Loaded Three Different Ways

Crispy, hot, and hard to ignore. Tater tots have quietly become one of the most requested items on the board.

Three versions lead the list. Animal Style comes dressed heavy, Buffalo brings heat, and Loaded piles on toppings.

Portions run generous enough to share. Splitting an order between two people alongside sandwiches works well.

Watch the tables during a busy lunch. Tot baskets show up almost everywhere, which says plenty about their following.

Timing matters with fried food. Eating them soon after they land keeps the outside crisp and the inside soft.

Pair them with something simple. A plain sandwich balances the richness better than another heavily sauced pick.

Napkins disappear quickly with these. Grabbing extras before sitting down saves a trip.

Kids tend to gravitate toward the plain-leaning options. The Buffalo version suits anyone chasing a sharper kick.

Ordering happens at the door, so decide on tots before reaching the front of the line.

Salads, Soups, And Lighter Plates

Sandwiches get the attention, but the lighter side holds up too. House-made deli salads rotate through the case.

Soups appear as a warmer option, useful on foggy Central Coast mornings. Entrée salads work for anyone skipping bread entirely.

Three salad choices anchor the lineup. A classic Cobb, a roast beef version called the SLO Down, and a tuna cup.

Portions on the salads land lighter than the sandos. Adding a side helps if hunger runs high.

Lemonades round out the refreshment side. Lori’s Lavender lemonade has become a favorite among regulars.

Desserts deserve a glance before paying. The sweets counter changes, and cookies often sell through quickly.

Vegan and vegetarian diners find real options here rather than substitutions alone. Staff handle modification requests without much back and forth.

Asking about the day’s soup is worth doing. Availability shifts, so nothing on the lighter menu should be counted on in advance.

A Market Section Full Of Local Finds

Half deli, half corner store. The market side stocks specialty groceries, snacks, and drinks that stray from the usual lineup.

Shelves hold small-batch chips, sodas, kombucha, and coconut water. Household odds and ends fill in the gaps.

Gift items sit scattered through the aisles. Small toys, trinkets, and quirky finds make browsing part of the visit.

Local sourcing shapes much of what appears. Cal Poly eggs, regional meats and cheeses, and Central Coast products show up regularly.

Stock changes often. Something spotted on one trip may be gone the next, so grabbing it right away makes sense.

Browsing works best while a sandwich order is being built. The wait passes faster with shelves to explore.

Payment happens inside at the register. Adding market items to a food order keeps everything on one transaction.

Picnic supplies come together easily here. Chips, a drink, and a sando cover a solid lunch for Bishop Peak or a nearby park.

A Pinball Cave Hiding In The Back

Pinball in a deli? That is exactly what waits in the back room.

A small arcade nook holds pinball machines and video games. Flashing lights and clicking flippers fill the space with a distinct soundtrack.

Kids gravitate there while food gets made. Adults often join, which keeps the mood loose and family friendly.

The corner sits away from the main seating. Noise from the games stays fairly contained.

Bring a few coins or small bills just in case. Machine setups can vary, so checking before committing helps.

Locally made artwork also hangs around the space. Several pieces are available for purchase, supporting artists from the area.

The mix of art, games, and groceries gives the place its personality. It functions as a gathering spot as much as a lunch counter.

Anyone with restless kids will appreciate the distraction during longer waits. That back corner turns a fifteen minute pause into something closer to fun.

How Ordering Actually Works Here

The system surprises first-timers. Orders get taken at the door before anyone steps inside.

After ordering, guests walk in to browse the market. Choosing a seat comes next, indoors or on the patio.

Payment happens once the food is ready. Market items get added at that point, which keeps things simple.

Line length varies quite a bit. Lunch and weekends draw the biggest crowds, while weekday mornings run smoother.

Waiting outside means sun exposure on warm days. A hat helps during summer stretches.

Staff keep the pace friendly rather than rushed. Questions about the menu get answered without pressure.

Listening for a name call matters once food is up. Staying near the counter avoids a mix-up in a full room.

Planning for a wait makes the whole visit easier. Treating it as part of the experience beats arriving in a hurry.

Doors open at nine daily, with Sunday closing earlier than the rest of the week.

Parking, Timing, And Getting There

Parking takes a little patience. The deli sits in a residential pocket with street parking nearby.

Spots directly out front fill quickly during peak hours. Walking a block or two usually solves the problem.

Access from the freeway is straightforward. The Broad Street exit off Highway 101 puts drivers within a minute of the door.

Downtown sits about two blocks away. Combining a visit with a walk through the city center works well on foot.

Weekday visits feel calmer overall. Weekends bring longer lines, particularly around midday.

Cal Poly events can swell the town noticeably. Graduation weekends and big campus dates push wait times higher.

The neighborhood stays quiet and walkable. Sidewalks are flat, and the surrounding streets feel easy to navigate.

Anyone heading toward Madonna Mountain or a nearby trail can grab food first. Packing it to go keeps the stop efficient.