Stacked.
Stuffed.
Made fresh.
Petersburg's go-to corner deli for hot sandwiches, breakfast off the grill, and everything in between.
Mon – Sun 8am–10pm
1905 Johnson Rd
$8.99
Steak n' Cheese
Today's Pick
Hot · Melty · Loaded
What we do
Three things, done right.
$8.99+Hot Sandwiches
Steak n' cheese, chicken philly, chopped cheese, burgers — off the grill.
Loaded!Combos & Sides
Sandwich combos, loaded fries, wings, mozzarella sticks, onion rings.
All AMBreakfast
Bacon, sausage, or steak egg & cheese. Pancake platters. Hot coffee.
Our story
A corner spot with a serious sandwich game.
Four Star has been the friendly face on Johnson Road for years — the kind of place where regulars get a nod, newcomers get a recommendation, and everybody leaves happy.
Visit us Now on DoorDashSkip the line.
Skip the line.
We'll dash it to you.
Craving the Steak N' Cheese but can't make it out? Get delivery or order pickup from Four Star Deli right on DoorDash.
$0 delivery fee on your first DoorDash order