Fired Up Coal Oven Pizzeria

Oh, my!!! I have a pizza blog and YouTube channel (Playing with Pizza), and I dropped in with a friend on a Friday night when they were busy and short-staffed. I wanted to shoot some video for my blog, but I was reluctant to ask permission because of it being busy and short-staffed. However, Rob, one of the owners who was making the pizzas, apologized to me saying it would be a little while before someone could take our order (to go). Because Rob was so nice and friendly, I asked if I could shoot video for my channel, he said go ahead. I interviewed Rob while he was busy making pizzas, and he answered all of my questions. The wait staff were so nice. I had to be in their way with my video work, but they were so kind and accommodating. We waited a little bit for the pizzas and sides of meatballs. We thanked everyone for their hospitality and left to go home to eat the pizza. I shot video for a review on my channel, and let me say: I was blown away by the taste and quality of the pizza. I have had pizza in New York City (at the country's first pizzeria), in Brooklyn, in Boston, and in New Haven, Conn., the epicenter of the coal-oven pizza world. And, let me tell you, this little shop in Palm Bay, Fla., is among the best pizza I have ever had. If you like a New York-, New Haven-style pizza, you have to go to Fired Up Coal-Oven Pizzeria, you will not be disappointed. To Rob and the staff, thank you for making this trip to see friends in Palm Bay so special. The pizza was incredible. The sauce had a nice tanginess to it. The cheese pizza was incredible. The pepperoni-bacon was packed full of flavor. You really need to think about franchising your restaurant because the pizzas are great. I wish you well!

We have heard good things but still hadn’t tried it. Well today that all changed. We ordered take out, wanted a little bit of a few different things. We got some wings, antipasti salad, caprese salad, calzone, and some lasagna. It was all delicious. We also got the apple pie pizza, I’m too full to try it right now, but it looks amazing. We will definitely be back.

My wife and I are from NY, we are moving down to Florida so we were looking for a good pizza spot to be our fav! Absolutely excellent pizza, service and vibes!

Garlic knots are fantastic too!

Had a wonderful experience dining in tonight. Trina, the server, was very knowledgeable about the menu and offered great selections. She even knew to mention that the Stromboli would take some extra time since I mentioned I was pretty hungry. The portion sizes for the price were VERY reasonable. I would say the Stromboli would easily feed 3. Everything came out exactly as I expected and had great flavor. I would definitely visit again.

Super friendly staff, even being busy. Hand toss thin veggie pie was delicious. Turkey club was good as well. Cold draft beers and wine.

Really enjoyed my pizza and wings. Service was great. Will order again. It's like a brick oven pizza, I expect the fiery burnt edges. Delicious.

Love this place. Great pizza. Yummy pizza. Sometimes you do have to wait for the p/u. The same person dispatching you is also taking orders over the phone

Great place, good food. Every time I've eaten there, it's been good, although I was not a fan of their fired up wings

Best pizza in the area! Absolutely love the white pizza with mushrooms and bacon! Also the “meat please” pizza! Cooked perfectly with crispy doughy crust! Can’t go wrong ordering here.

I've seen this place for years and past right by. No, I was wrong. Great food, I had wings & calamari. Great choice. A must return soon.

LOVE LOVE LOVE! This is my boyfriend and I’s favorite restaurant. We went here on a whim because I had remembered coming in high school and liking it. We fell in love instantly. As others have mentioned the staff is outstanding and super friendly. The pizza is always delicious and hot and the other entrees do not EVER disappoint. My boyfriend loves the macaroni bites and always craves them because of how yummy they are. Within the past 6 months we’ve come regularly and it has been our favorite destination!

Pizza is always nice and crispy! Shoestring fries are always a hit! Staff are always on point even during busy hours.we go 2 or 3 times a month it's that good!

If you are old school NY Italian, this pizza will not disappoint. I highly recommend this place here. I feel like my Grandmother just pinched my cheeks and said MANGIA...

It's been a few months since I've been here and nothing has changed. Just as friendly and delicious as it was before.

This was really really good. So pleasantly surprised. We ordered the 3 topping coal fired pizza for dining in. Each topping was equally represented. The whole experience was excellent. Our waitress was Trina and she was just the best. She was working alone on a busy Friday afternoon but you wouldn't have ever known it. Service, food and atmosphere was 10 out of 10! Super delicious!

UPDATE: we go every Friday when we can. This place is outstanding!

Awesome pizza and super nice employees. Really great to have a good pizza place living deep in SW Palm Bay

Real good food, friendly service staff, and you're not waiting forever.. however it's cook to order. Reasonable $

Great food ! Great atmosphere! Keep up the good work and stay busy. Service was awesome even though it was busy

Split a large with veggies ans meatball-ricotta. Woah, was it good. Exceptional toppings. Veggie side very fresh and crisp. Meatball side was straight delish. Recommended by Tony !

Love the coal fire pizza. The pizza, wings and knots are always on point and a great value.