Best Deli in East Palestine

Home-Cooked Daily on 10th Ave Since 2007

Real Food, Made Every Morning

Everything on our menu is made fresh each day — the way good food should be. Come in for lunch, or let us bring the cooking to your next gathering.

See Our Menu

We Cater the Moments That Matter

Weddings, graduations, holiday dinners — we bring the same home-cooked care to your event that we put into every plate we serve.

View Catering Menu

Part of New Brighton Since 2007

We're a small shop on 10th Avenue — and we wouldn't have it any other way. Thank you for making us your neighborhood deli.

Our Story

From Our Table to Yours Since 2007

PJ's Deli & Catering has been feeding New Brighton with home-cooked love since 2007 — real food, made fresh daily, by people who genuinely care about their neighbors.

PJ's Deli catered a family gathering for us and I have to say I was impressed. The food was awesome! We ordered catering to feed about 75 people. I ordered the package with the hand breaded chicken tenders, pulled pork sliders, red potatoes, and fruit salad. Everything was delicious! The chicken wa

Lee G.

The employees are helpful, nice, and very professional. The food is fantastic. The Food was prepared quickly and looked very delicious. I expected it to taste like any other deli but to my surprise, It tasted much better than that. This will be my go to lunch and breakfast spot when I’m in the area.

Levi G.

Quaint little deli on a quiet side street in town. Decor is very homey, with artistically refurbished antique furniture; also small house plants that are all for sale. There are a couple of tables to sit & dine inside & the food is fantastic to say the least! I've purchased it at local farmer's mark

Jeannette M.

Lee G.

Featured

View menu

Catering

Let us cater your next event. Click below to get started.

Order catering

Frequently Asked Questions

What are you known for?

We are known for Chicken Alfredo, Wings, Cheesecake, Pulled Pork, French Fries, Prime Rib, BBQ Chicken Wrap, Taco Salad, BBQ Ribs, Fried Chicken, Reuben Sandwich, Chicken Tenders, Bacon, Steak Sandwich, Burgers, Deli Sandwiches, Coleslaw, Fajitas, Cheese Steak, Pizza, Cookies, Pie, BBQ, Chicken Bacon Ranch Wrap, Meatloaf, Blt, Fries, Grilled Chicken, Philly Cheese Steak, Lasagna, Onion Rings, Turkey Dinner, Chicken Salad, Chef Salad, Club Sandwich, Chicken Bowl, Mashed Potatoes, Chicken Salad Croissant, Tuna Melt, Salads, Fish Sandwich, Lobster Mac N Cheese, Grilled Cheese, Corn Dog, Chicken Parmesan, Baked Potato, Dessert, Pulled Pork Sandwich, Chicken Pot Pie, Quesadillas, Mac N Cheese Bites, Potato Salad, Soup, Chili, Panini, Cheeseburger, Chicken Sandwich, Mac N Cheese, Buffalo Chicken Wrap, Pasta, Sandwiches, and Italian Subs

What meals do you serve?

We serve Breakfast, Lunch, and Dinner

Do you offer delivery or takeout?

Yes, we offer Takeout and Delivery

What areas do you serve?

We serve the following areas: Lake Tomahawk, Union Ridge, East Carmel, Clarkson, Mill Rock, Achor, Rogers, Negley, Sprucevale, Signal, East Fairfield, East Palestine, Calcutta, Elkton, New Waterford, Cannelton, Middleton, Grimms Bridge, South Beaver, and Unity.