Cancel

Open app

Search

The Cheese Steak Shop

3.1 (150 reviews)
Closed 11:00 am - 9:00 pm
Updated 2 months ago

Order The Cheese Steak Shop Takeout or Delivery

The Cheese Steak Shop Photos

Business Info

THE CHEESE STEAK SHOP ATMOSPHERE

What's the vibe?
Casual
Good for groups
Dogs allowed

You might also consider

Recommended Reviews - The Cheese Steak Shop

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

They don't skimp or play around
Cindy N.

Consistently good with great service and clean restaurant every time I come in. Hits the spot every time. Cashier and staff are friendly and patient. King of Philly is humongous and more than enough to share with leftovers Got the steak fries with "guylic" seasoning, also delicious

6 inch Chicken cheese w/spinach and sweet peppers sandwich and sweet potato fries
Evora H.

I always ask for a dash of Cajun seasoning on my chicken (pro tip) - it really elevates the flavor. I also prefer my chicken cooked a little longer. My husband and a friend, who visited earlier that day, both noticed how much tastier the chicken cheese sandwich was with the sweet peppers. It truly was exceptional. The staff was friendly and attentive, they got the order right, and the food was prepared relatively quickly, even with my request for extra cooking time. The restaurant is very clean, simple and straightforward, with multiple TVs displaying all the sporting events.

The King Sizzlin Pig
Anthony E.

When the company wants a good cheesesteak, this is where we always go!! Nothing like that sizzlin pig cheesesteak!!

What's left of those garlic steak fries
Lauren S.

I don't know why I haven't stepped into this place before, but I clearly wS missing out. I would walk by it all the time when it was in Pinole; and I was shopping in the Target plaza. Told myself "It smells good in there, I should try something". Then, when it finally comes to my hometown... it still takes me a couple of years to try anything. Working a 12hr shift got me all fired up for steak on a loaf of bread. On this particular evening, the crowd was low...so I was able to get in quick. I ordered 7in Pat's bbq cheese steak sandwich, with garlic steak fries and a medium fountain drink...came to about 14 bucks and some change. Not bad for the sizes I got. Them garlic fries was on hit.....I wish I just a little thick pieces of steak in my sandwich, but overall, quite tasty! I' ll be back again...ciao for now

Spicy Veggie- not the official name lol

See all

Photo of Leah T.
9
164
144

25 days ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Kim L.
0
33
106

3 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Charles F.
16
22
141

4 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Steve G.
15
125
66

5 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 2
Thanks 0
Love this 0
Oh no 0

11 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

3 months ago

Got our dinner last night, it's perfectly made the way we wanted. thanks to Ofelia and her crew for the fast and friendly grear services.

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C T.
0
16
0

7 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of Anthony E.
11
78
206

1 year ago

Helpful 0
Thanks 1
Love this 0
Oh no 0

8 months ago

Business owner information

Photo of Cheese Steak S.

Cheese Steak S.

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of Brian M.
281
205
31

9 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 6
Thanks 1
Love this 5
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

10 months ago

Always good, never disappointed with order. Staff is very nice and helpful. Good service, good people

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Can't go wrong with King of Philly. Good friendly service. Cleanest restroom there is.

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tim G.
0
22
1

7 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of TJ W.
71
34
43

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 3

3 years ago

Helpful 4
Thanks 1
Love this 2
Oh no 0

4 years ago

Helpful 6
Thanks 0
Love this 4
Oh no 0
Photo of E K.
0
15
7

11 months ago

Business owner information

Photo of Cheese S.

Cheese S.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 2

2 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Shey X.
4
103
40

3 years ago

Helpful 1
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Paolo B.
3564
1164
7437

8 years ago

Helpful 4
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jeff W.
0
37
78

3 years ago

Helpful 3
Thanks 0
Love this 1
Oh no 0

Page 1 of 4

Ask the Community - The Cheese Steak Shop

What are the hours for this location? Just wondering how late they stay open. Thanks in advance!

Vallejo Hours Mon - Thurs 11am to 8pm Fri - Sat 11am to 9pm… Read more

Don’t See Your Question? Ask Away!

You might also consider

Noonie’s Place - $5 Dolla Holla. Two pieces of chicken and a slide of bread.

Noonie’s Place

4.3(108 reviews)
1.9 mi

Arrived at 12:25pm their hours stated 12:30pm....15 minutes goes by.....still not…read moreopen......12:50......someone said a few more minutes......1:15 doors open.....the cook isn't here but you can pay for your order until the cook get here....NO WAY! I left and drove all the way to Cheyla's Soul Food in Fairfield. Saddening you want us to support your business but you yourself are not professional and business oriented! It was saddening to say the least!

Food: I was in Vallejo for a nail appointment and looking for some good food. I placed an order…read moreonline using the app and set a pick up time. I arrived and the food was hot and ready. I ordered the oxtails, rice and gravy and collard greens. The oxtails were mid. The were a little tight and light skinned meaning they needed to brown a little more. There was not enough gravy for the rice. The collard greens were mid also. Ambiance: The restaurant was nothing special but lets face it -- we dont go to black soul food restaurants for ambiance. We go for good food and Noonies disappointed for food. Service: The service was cool. Nothing special but a pleasant interaction. Parking: Decent parking in front of the building. Overall: It's cool! Not for me but might hit the spot for me. Also, I got my food shortly after they opened and perhaps some of the food was not fully cooked to its best. That said, again, not for me!

Photos
Noonie’s Place - Inside Noonies

Inside Noonies

Noonie’s Place - Colossal Seaburger

Colossal Seaburger

Noonie’s Place - Shrimp Po'Boy sandwich

See all

Shrimp Po'Boy sandwich

Big H Deli - Their sandwiches are still awesome! (French Dip)

Big H Deli

4.8(963 reviews)
8.7 mi
$$

I've been here two times, each time was delicious!…read more The first I got falafel and salad, it was really good and light. Tons of flavor. Today I got the pastrami sandwich combo. The sandwich was one of the best pastrami sandwiches I've had. The bread was moist, meat was hot and tender, veggies were the right proportions. The service was killer, greeted me as I walked in and got me going quickly. They have iced tea but I wanted a lemon, so they cut some up fresh for me! That's the type of thing that will get me coming back over and over. The ambiance is a deli, nothing too flashy, but they've got plenty of seats inside and out. If you're looking for a great deli, nice staff and somewhere to take a load off for lunch or earlier dinner in Fairfield / Cordelia this is it.

One of the few places I'll say is worth your money and the trip! It wasn't super busy when we…read morewalked in and the portion sizes are very generous! We order the French dip sandwich and the flavor was great, meat was cooked just right and the sauce complimented the sandwich well, though it was a bit thicker than I thought it'd be for an Au Jus, but hey to each their own for sauces. 4/5* Their shawarma wrap was probably the most worth getting on their menu; the size of it is very generous and flavorful. Out of the 2 things we got this was definitely the winner for $12. 5/5* Both of the gentlemen were very nice behind the counter and when we're back in the area we will be back again!

Photos
Big H Deli - Dining area

Dining area

Big H Deli - Falafel. Crispy.

Falafel. Crispy.

Big H Deli - Chicken Shawarma is still delicious!

See all

Chicken Shawarma is still delicious!

Frymazing

Frymazing

4.2(641 reviews)
8.5 mi
$$

Food 5/5 - it's that good Ambiance 5/5 - good music nice…read morecrowd of diners talking and asking about orders. The vibe is hipster ish. All are welcome Service 3/5 fast casual, order online or screen. All food cooked to order and you pick up a tray. We can't go down the hwy 80 corridor without stopping here. Run by small family,this place continues to shine and delight our tastebuds. There was literally no customer unhappy upon leaving,everyone had smiles and vowed to return to try other items. This place offers a wide array of Korean ramen, where you can cook your bowl with some sort of induction and steamer features and a variety of add-ons. I've never tried but it looks interesting. The chicken is sooo good,crunchy,flavorful and organically sourced. Cooked to order, just great. The fries, oh my so good perfect combination of garlic fries with pops of fried shrimp in this wonderful creamy sauce lemon and cheezy,yum! Trust me you'll want to return. Pro-tip download the app and order to get reward points for future orders. I almost forgot, don't pass the drinks we ordered this layered lemonade with peach, awesome. The music is good and adds to the experience. If you can eat there for the best flavor. Everything is packed to go anyway, so easy to take leftovers home to enjoy later on

Stopped by Frymazing for lunch (Friday)for the first time and really enjoyed it!…read more The place is clean, and the ambiance has a cool, modern vibe, hip and welcoming. The woman who took our order was super pleasant, and we never felt rushed while deciding what to get, which I always appreciate. I went with the combo and was happy with everything. The soy garlic chicken had great flavor--I'd probably ask for extra sauce next time because it was that good. The potstickers were nice and crispy with a really satisfying crunch, and full of flavor. The bulgogi was also delicious and cooked just right. Overall, a great first visit and I'll definitely be back to try more!

Photos
Frymazing - Matcha Strawberry Matcha Parfait

Matcha Strawberry Matcha Parfait

Frymazing - Garlic fries $5.15

Garlic fries $5.15

Frymazing - Jalapeño mayo fried chicken

See all

Jalapeño mayo fried chicken

The Cheese Steak Shop - cheesesteaks - Updated June 2026

Loading...
Loading...
Loading...