Fredos Deli

In a nutshell: great deli serving up variety of foods. Fresh ingredients, great service.
I wish I’d come here sooner. It’s a small family-​owned business and they have such a varied menu; they don’t just have your run of the mill deli sandwiches. They have wings, gyros, cevapi and much more! The cevapi are amazing and you can’t seem to find it at many places in Pittsburgh, not that I know of anyway. Cevapi are little beef and veal sausages served on homemade pita-​like bread, with raw onions and some sort of red pepper sauce. The breads is perfectly crispy yet soft and fluffy, and also a bit chewy and buttery. PERFECTION. The sausages are juicy and the onions add a nice zing. I’ve also tried the gyro and the ingredients were so fresh! Fredos also has an assortment of grocery items that you usually can’t find anywhere else. I will definitely be back if not for the cevapi, then definitely to try more items off their menu.

This place changed my (foodie) life! Before moving to Dormont, I had not exposed myself to much Greek or Mediterranean food. Shortly after moving here, my boyfriend and I stopped here after passing it every morning on or way to the Potomac T Station. I figured I’d try out the grape leaves because I have always wanted to try this Mediterranean staple. All I can say is WOW. The grape leaves are served cold, which I definitely enjoyed, but the second time I ordered them I took them home and heated them up in the microwave. WOW x2. They were EXCELLENT and melty in the middle. We also have tried the gyros (chicken and lamb) and they were excellent as well (wish the tzatziki sauce was a little more flavorful). Try the grape leaves here — you will not be disappointed!

My wife and I have lived in Dormont for almost 4 years and have been going to Fredo’s fairly regularly for awhile. All of their sandwiches and wraps are quite good. It was only until recently, however, that we tried their Bosnian food. It was pretty amazing, especially the bread. We had a Cevapi and also the pljeskavica. The Cevapi is lamb and beef sausage links on homemade bread and the pljeskavica is kind of like a hamburger with the same beef and lamb mix on the same bread. Both excellent, the bread is kind of like a pillowy focaccia. The only thing I’ve had that wasn’t well above average was the Gyro. It’s frozen gyro meat not off the spit. It was still OK but not great. The chicken gyro is better. They also have regular coffee, lattes and espresso, as well as Turkish coffee. They have a great breakfast too. The owners have always been very friendly and very supportive of the neighborhood. There’s also a big back room that could probably hold around 50 people. They have free Wi-​Fi and allow BYOB. Definitely worth checking out, especially if you live in the area.

I love this place. I get the cevape all the time and whatever desserts they have available. They are very friendly everytime I come here. You can pick up or get delivery.

I would go out on a limb and say I’ve had the best hoagie in Pittsburgh here. Buff chix was good + the prices.

This place epitomizes quality. I’ve ordered through them a few times, and every time I’ve been impressed by the taste and presentation of their food. Maybe it’s because I’m not used to the look of a panini, but this place makes them taste, and look, great.

The food is excellent. Make certain to try the chicken salad and the tuna salad, all homemade and delicious! Really nice owners! The wraps are fantastic and not soggy!

Ok, not a place you would just go to unless you are in the hood or want to try some Croation food. Some of the Croatian food is a must try!
Stopped by with a friend who loves Fredo’s and I have been wanting to stop by and get a Cevapi.
The deli is brightly painted with a darker red ceiling and border and yellow walls.
My Cevapi was served on a house made bread, with onion and a red pepper spread (Ajvar, spelling is a guess). The bread is moist and tasty, really good, the Ajvar is a little sweet and very good, and the sausage are a combo of beef and veal were OK but I would prefer a little more flavor, the Ajvar and onions were a nice combo. I understand that they do have a spicer sausage, next time.

One recent Sunday afternoon, Kay and I decided to have a bit of the Balkans delivered to our porch.
Cevapi is a sandwich that utilizes somun, a cross between pita and flatbread. Inside the pocket are placed 5 – 10 (small or large) small sausages made of a beef and veal blend. The somun was doughy and hearty while the breakfast-​worthy grilled sausages were a blackened a tad on the outside to form a searing crust that held the savory, brackish juices within. Diced onions added crunch and heat while ajvar, a condiment made of pureed garlic and roasted red bell pepper, acted as a particularly rich, sweet ketchup.
Another exotic delicacy sampled was a dessert called Hurmashica on the menu. Arriving at a crossroads between golab jamun, a scone, a cornmeal biscuit, baklava, and a sugar cookie, the somewhat chewy, rectangular treat was coated with coconut and laden with honey that somehow didn’t cause it to be too saccharine.
Of course, Fredo’s also offers the usual wings, appetizers, panini, gyros, salads, and the like, but no pizza, surprisingly. For a more conventional deli item, one would do well to follow my lead and order the Godfather. An absolute boss of a grinder, Sopressata, Genoa Salami, provolone, olive oil, oregano, and roasted red peppers can all be found within a flaky baguette that could very well be served warm with butter and pasta. Piquant, aromatic, meaty. Veni, vidi, vici…
Terrific chocolate chips cookies were also had, but whether or not they are made in-​house remains a mystery, which brings me back to that potato salad I wrote of 4 ½ years ago.
It’s so intensely creamy, if it ain’t Grandma’s brand, they must be using half & half in the dressing, which isn’t a bad thing. I think I liked it a smidge more than I did when last I ate it, but I’m still wondering if it isn’t just a jazzed up storebought one. I hope I’m wrong and am skeered to ask.
Anyway, don’t be skeered to call up Fredo’s for a wonderful lunch or dinner shuttled over to your place of employment or residence. They’re doing something different in Dormont, and that alone is reason enough to give to their cause.

Fredo’s has great food. What I like most about them is they deliver. The godfather hoagie is delicious and well as the tomato florentine soup. The bread on the sandwiches is always fresh. My boyfriend ordered a gyro once and didn’t care for it. Wings are also good! I would recommend Fredo’s deli.

I enjoyed their food until the owner sold me potato salad that was clearly spoiled. I did not eat it and never returned.

Found this gem thanks to Grub Hub. The beau and I didn’t feel like venturing out in the snow and we were played out on pizza and Chinese so we opted for Fredo’s. I wasn’t in the mood for anything heavy so I only ordered a Greek salad — the veggies were crisp, they didn’t skimp on the feta or the dressing which was a nice deviation from the norm. M ordered chicken strips and buffalo fries for us to share. According to him, the chicken strips were fried perfectly — crispy and golden, not overly done. The «buffalo fries» were a bit confusing to me, the website didn’t offer a description, but I figured they would be french fries served with buffalo sauce and ranch dressing on the side. Instead they were seasoned chips with cheese sauce which was even better in my opinion.
Delivery was fast despite the weather. I’m glad we found this little spot to add to our repertoire.

Very good. We all ate an early dinner and enjoyed the food very much. Service was excellent and friendly and food was so flavorful and yummy!

(9÷9÷2014) We needed an easy meal before a show at the Hollywood Theater and stopped in at Fredo’s right next door. I wouldn’t necessarily call it quick, but I thought it was worth the time spent, wish we were a little more relaxed. They have paninis, cold sandwiches, but the specialties are Bosnian street food. Never had it before, tried the Small Cevapi, 5 homemade beef and veal links on fresh lepinje (soft round bread). Sausages were like an Eastern European descendant of kefta or ground meat kebabs that can be found all over the former Ottoman Empire. The bread was soft and pillowy, lots of large bubbles in the yeast risen dough, slightly springy and chewy, great for soaking up the juices from the sausages topped with ajvar (roasted red pepper spread with mild heat, slight bitterness) and raw diced white onion. My friend had the Gyro, looked basic, lots of fresh shredded romaine and a rich tzatziki sauce. A side order of grape leaves were fine, but I suspect from canned. Def some good cheap eats, place is cozy, filled with dry goods, soft drinks, and candies from the Balkans. Service was friendly and homey, looked like many locals and possibly some family members hanging out there.

What fun find in Dormont! My husband and I moved from Texas and I LOVE finding little cafés and delis to try. I’m not disappointed. Fredo’s has a decent sized menu and the lady behind the counter an enchanting accent. I like a good Reuben but was torn between it and an Italiano panini… she suggested the panini and I’m glad I took her advice. It smells delicious, the bread is homemade and all the meats are fantastic. Can’t wait to go back and explore more of the menu!

I love this place! It’s right across the street from where I work. The food is great and the family that runs it is even better. Grilled Italiano Panini is my favorite.

Just recently moved from Ohio to Dormont. Couldn’t believe there was a Bosnian restaurant right down the street from me. They are super friendly and remembered my name after only one visit. I always get the large cevape.

I’m so glad I found Fredo’s as a delivery option of something other than pizza and Chinese to my house.
$ 15 minimum for free delivery via Grubhub, which would amount to a huge lunch for one, or a couple of sandwiches.
I was able to try the Rachel and the Italian. For $ 8 a pop the Rachel was quite small and tasted unimpressive… I didn’t really like the corned beef they used. :(The Italian, on the other hand, was much more substantial for the same price and had a delicious balance of meats and toppings; my only complaint is that the bread was a bit too hard to chew.
3.5 — gotta take off a bit for being overpriced for the portion and quality, but i’m still very glad to have it as an option!

Fredo’s does do a great job of portraying a family deli in the heart of Dormont. I’ve tried a few of their sandwiches and have to say that my go-​to favorite has to be the Italian. IT“S AWESOME!
I like to go in and see all the authentic candy, drinks, whatever kind of stuff they have on the shelves that are in labeled in languages I can’t pronounce. It’s also an added benefit that the employees talk to each other in a foreign language.
Nothing is cooler than going to a place and hearing the workers yell at each other in a foreign language. Are they talking about you? Are they talking about the food? Who knows??? It’s all mysterious, and it adds to the excitement of getting your food.
I always polish my sandwiches down with an ice cold Fanta or Orange soda. I suggest you do the same yo.