Best Deli in Cottonwood

Name: Main Street Deli & Market
Address: 20645 Gas Point Rd, Cottonwood, CA, 96022, US
Telephone: (530) 348-2310
Price range: $$

Stacked High, Never Skimpy — Since 2021

Order online

Welcome to Main Street Deli - Cottonwood

Our Main Street Deli - Cottonwood destination is situated along the quiet, rolling landscape of Shasta County's southern gateway. Set near the Cottonwood Creek basin and surrounded by rural residential communities, our shop is just a short drive from local landmarks like North Cottonwood School and West Valley High.

Order online

Sandwiches Made With Real Care

Our team has mastered the craft — and they're never skimpy on the meat. Locals and road-trippers alike keep coming back once they see the size of these sandwiches.

See Our Menu

Small Town, Big Community

Feedback for our Cottonwood location spotlights huge portion sizes, premium meats, and delicious specialty combinations. Regular customers frequently applaud the clean, inviting store layout alongside quick digital ordering for hassle-free takeout.

Find us in Cottonwood

Address: 20645 Gas Point Rd, Cottonwood, CA Phone: (530) 348-2310 Hours: Monday – Saturday: 9:00 AM – 6:00 PM Sunday: 9:00 AM – 4:00 PM

Get directions

Sandwiches Worth the Drive

We stack them high and never skimp at Main Street Deli — fresh ingredients, generous portions, and every sandwich made to order. Come hungry and enjoy deli favorites crafted with quality you can taste in every bite.

View Our Menu

From Our Deli Counter

Catering for Your Whole Crew

We handled a 70-person event and every box came out fresh and on point. Let us do the heavy lifting for your next one.

The Small-Town Deli Red Bluff Calls Its Own

Main Street Deli started with a simple idea: make sandwiches the way they should be made — fresh, generous, and with a little extra care. It caught on fast.

Highly recommend Main Street Deli to everyone!! The service was impeccable, the sandwich was beyond amazing, and the customer service was excellent. A solid 10/10 experience all around! Both location's are great and definitely worth a trip:) Morgan and Rj are amazing owners!!!

Courtney L.

We arrived about 15 minutes before they closed, but we were greeted and welcomed. We loved our sandwiches (French dip and turkey/cranberry sauce/pepper jack). We’ll definitely be back.

Sherry S.

Got the #9 sandwich with bacon avocado and turkey on Dutch crunch bread. Awesome sandwich and the bread was softer than normal Dutch crunch so it didn’t scrape up the roof of the mouth.

Louis H.

Everything was so good! Loved my sandwich and my husband really enjoyed the salad. The staff was so friendly and fast! Strongly recommend! Will be back for sure!