Firehouse Subs Palm Bay Menu – West Melbourne, FL

Type : Sandwich shop

Location : West Melbourne, FL

Counter-serve sandwich chain offering made-to-order hot & cold subs, plus a variety of hot sauces. Based on 485 reviews, the restaurant has received a rating of 4.5 stars. Price $

✔️ Dine-in ✔️ Takeout ✔️ No-contact delivery

Firehouse Subs Palm Bay 32904

Address:
225 Palm Bay Rd NE Unit 184, West Melbourne, FL 32904

Phone: (321) 802-9555

Website:

Hours

Saturday 10:30 AM–9 PM
Sunday 10:30 AM–9 PM
Monday

(Labor Day)
 10:30 AM–9 PM

Hours might differ
Tuesday 10:30 AM–9 PM
Wednesday 10:30 AM–9 PM
Thursday 10:30 AM–9 PM
Friday 10:30 AM–9 PM

Menu

Hot Specialty Subs
Hook & Ladder®
Smoked turkey breast, Virginia honey ham, and melted Monterey Jack. Served Fully Involved with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Smokehouse Beef & Cheddar Brisket™
USDA Choice beef brisket smoked for 16+ hours, melted cheddar, mayo, and Sweet Baby Ray’s® BBQ Sauce.
New York Steamer®
USDA Corned beef brisket and pastrami, melted provolone, deli mustard, mayo, and Italian dressing.
Firehouse Meatball®
Italian meatballs, melted provolone, zesty marinara, and Italian seasonings. Ask for it “Sweet & Spicy” and we’ll add Captain Sorensen’s® Datil Pepper Hot Sauce and red pepper flakes.
Italian™
Genoa salami, pepperoni, Virginia honey ham, melted provolone, Italian dressing, and seasonings. Served Fully Involved with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Turkey Bacon Ranch™
Smoked turkey breast, pepper bacon, melted sharp cheddar cheese, onion, lettuce, tomato, mayo, and creamy peppercorn ranch dressing.
Club On A Sub™
Smoked turkey breast, Virginia honey ham, pepper bacon, and melted Monterey Jack. Served Fully Involved with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Firehouse Steak & Cheese™
Sautéed steak, melted provolone, sautéed onions and bell peppers, mayo, and deli mustard.
Engineer®
Smoked turkey breast, melted Swiss, and sautéed mushrooms. Served Fully Involved with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Firehouse Hero®
USDA Choice roast beef, smoked turkey breast, Virginia honey ham, and melted provolone. Served Fully Involved with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Hot Subs
Smoked Turkey Breast
Smoked turkey breast, served Fully Involved with provolone on a toasted sub roll. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Pastrami
Pastrami, served Fully Involved with provolone on a toasted sub roll. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Virginia Honey Ham
Virginia honey ham, served Fully Involved with provolone on a toasted sub roll. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Premium Roast Beef
Premium roast beef, served Fully Involved with provolone on a toasted sub roll. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Corned Beef Brisket
Corned beef brisket, served Fully Involved with provolone on a toasted sub roll. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Grilled Chicken Breast
Grilled chicken breast and provolone, served Fully Involved. Fully Involved® – Loaded complete with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Veggie
Sautéed bell peppers, sautéed and raw onion, lettuce, tomato, mayo, mustard, Italian dressing, provolone, cheddar, and Monterey Jack.
Cold Subs
Tuna
Blend of tuna, mayo, relish, and black pepper – an old fire department recipe. Served Fully Involved ® with mayo, deli mustard, lettuce, tomato, onion, and a kosher dill pickle on the side.
Order Any Hot Sub Cold
Did you know? You can order any of our hot subs cold! Just let us know when you order and we won’t heat the meat & cheese. Then we’ll pile it all high on our private recipe toasted sub roll. Delicious, and just the way you want it.
Salads
Hook & Ladder Salad®
Chopped Salad – Smoked turkey breast, Virginia honey ham, romaine, tomato, bell pepper, cucumber, mozzarella, pepperoncini, and dressing.
Firehouse Salad®
Chopped Salad – Romaine, tomato, bell pepper, cucumber, mozzarella, pepperoncini, and dressing. Choose from smoked turkey breast, grilled chicken breast, or Virginia honey ham.
Italian With Grilled Chicken™
Chopped Salad – Salami, grilled chicken breast, romaine, tomato, bell pepper, cucumber, mozzarella, pepperoncini, and dressing.
Catering
Deluxe Platter
Subs loaded with our most popular combinations: provolone with ham and turkey, roast beef and turkey, or ham, Genoa salami, and pepperoni along with tuna salad. Subs also include lettuce, tomatoes, onions, and vinaigrette. Mayo, deli mustard, and kosher dill pickles are on the side. Serves 10. Upgrade any Platter to a Platter Pack: Any Sub Platter plus gallon beverage, Lay’s Classic® chips, cookies, plates, and napkins.
Standard Platter
Subs stuffed with provolone and your choice of premium deli-quality meats. Subs include lettuce, tomatoes, onion, & vinaigrette, with mayo, deli mustard, & kosher pickles on the side. Serves 10. Upgrade any Platter to a Platter Pack: Any Sub Platter plus gallon beverage, Lay’s Classic® chips, cookies, plates, and napkins.
Chopped Salad Platter
Freshly made and piled high with romaine, tomato, bell pepper, cucumber, mozzarella, pepperoncini, and light Italian dressing. Serves 10-12. Upgrade any Platter to a Platter Pack: Any Sub Platter plus gallon beverage, Lay’s Classic® chips, cookies, plates, and napkins.
Classic Salad Platter
Freshly made and piled high with romaine, cucumber, tomato, green bell pepper, and red onion, with your choice of salad dressing served on the side. Serves 10-12. Upgrade any Platter to a Platter Pack: Any Sub Platter plus gallon beverage, Lay’s Classic® chips, cookies, plates, and napkins.
Deluxe Salad Platter
Same as our Salad Platter plus provolone and choice of turkey, ham, chicken, tuna salad, or grilled chicken. Serves 10-12. Upgrade any Platter to a Platter Pack: Any Sub Platter plus gallon beverage, Lay’s Classic® chips, cookies, plates, and napkins.
Cookie Platter
24 cookies, freshly baked to perfection. Varieties of cookies may vary by location.
Brownie Platter
24 rich, chocolate brownies. Delectable and perfectly baked.
Half Platter – Subs & Salad
Ten 3″ sub sections: ham, turkey, or roast beef and provolone, with pickles on the side. Salad: lettuce, tomato, cucumber, bell pepper, onion, salad dressing, and gallon of tea. Salad: Choice of our Classic or Chopped. All with a choice of gallon beverage. Serves 5.
Half Platter – Subs & Snack
Ten 3″ sub sections: ham, turkey, or roast beef and provolone, with pickles on the side, plus five bags of chips, five cookies, and gallon of tea. Serves 5.
Deluxe Half Platter – Subs & Salad
Ten 3” subs loaded with two kinds of premium deli meats or tuna salad, and provolone. All topped with lettuce, tomatoes, onion, & vinaigrette. Mayo, deli mustard, & kosher dill pickles on the side. Salad: Choice of our Classic or Chopped. All with a choice of gallon beverage. Serves 5.
Deluxe Half Platter – Subs & Snack
Ten 3” subs loaded with two kinds of premium deli meats or tuna salad, and provolone. All topped with lettuce, tomatoes, onion, & vinaigrette. Mayo, deli mustard, and kosher dill pickles on the side. Plus chips, dessert, and choice of gallon of beverage. Serves 5.
Dessert Combo Platter
12 freshly baked cookies and 12 rich chocolate brownies.
Box Lunch – Rookie
A medium sub stuffed with choice of premium deli meat and provolone. All topped with lettuce, tomatoes, onions, and vinaigrette. Included in the box: chips, mayo, deli mustard, and kosher dill pickle.
Box Lunch – Deluxe Rookie
A medium sub loaded with two kinds of premium deli meats or tuna salad, and provolone. All topped with lettuce, tomatoes, onions & vinaigrette. Included in the box: chips, mayo, deli mustard, and kosher dill pickle.
Box Lunch – The Lieutenant
A medium sub stuffed with choice of premium deli meat and provolone. All topped with lettuce, tomatoes, onions, and vinaigrette. Included in the box: chips, dessert, mayo, deli mustard, and kosher dill pickle.
Box Lunch – Deluxe Lieutenant
A medium sub loaded with two kinds of premium deli meats or tuna salad, and provolone. All topped with lettuce, tomatoes, onions & vinaigrette. Included in the box: chips, dessert, mayo, deli mustard, and kosher dill pickle.
Kids
Hot Grilled Cheddar Cheese
Includes 12 oz. fountain drink, dessert, and a kid-sized fire hat.
Hot Meatball
Includes 12 oz. fountain drink, dessert, and a kid-sized fire hat.
Hot Turkey & Provolone
Includes 12 oz. fountain drink, dessert, and a kid-sized fire hat.
Hot Ham & Provolone
Includes 12 oz. fountain drink, dessert, and a kid-sized fire hat.
Firehouse Chili
Made from the finest ingredients. Ground beef, kidney beans, diced tomatoes and onions. A hearty dish, sure to become one of your favorites.
Extras
Chips
Choose from an assortment of chip varieties including Miss Vickie’s®, SunChips®, Lay’s®, Baked Lay’s®, and Ruffles®. Available chip varieties may vary by location.
Cookies
Choose from a variety of freshly baked cookies including chocolate chip and oatmeal raisin. Available cookie varieties may vary by location.
Brownies
Enjoy our rich chocolate brownies. A great way to end a meal.
Drinks
Choose from freshly brewed iced tea, sweet tea, or try one of 120+ drink choices from Coca-Cola Freestyle®, including our original recipe Cherry Lime-Aid™ and Cherry Lime-Aid Light™.
Gift Cards
The gift that’s good enough to eat! Available in-restaurant or online at https://firehouse.giftcards.com

… View more

Photo Gallery

Reviews

Big Boy Dining Out
Firehouse Subs (Chain Restaurant)-225 Palm Bay Rd NE Unit 184, West Melbourne, FL 32904

… more

Donovan Fraser
Disrespectful employees. Came here to get a sub for me and my wife and I asked for them to not cut my bread in half and the employee just straight up without reason tells me no one when I see them making a sandwich the same way in the back. I have never felt such disrespect and bad energy in a restaurant like I have felt here. Whoever owns this franchise seriously needs to be more hands on with who they hire and holding them accountable for bad service. The service here rivals that of a poorly ran Popeyes. Will continue to give my business to Jersey Mikes and Jimmy John’s because I have never felt disrespected or mistreated there.

… more

Satisfacts
They make great subs but it seems every time I go in there whether busy or not they always end up messing up my sub.

… more

Elizabeth Rhody
They’re the best! My order is always made right, hot and fresh. But let’s talk about the employees! They’re always so welcoming and friendly and have genuine smiles. That’s what keeps me coming back!

… more

Bside
Good subs…..Fast service…..bread was a little crispy and burnt,,,,but…..Still good

… more

Crystal Alexandra
Cindy Lou Who’s favorite place to eat. Our whole family lives it here. You guys rock!!!

… more

Allthingz Ac
Their food are not secured and packcaged appropriately for delivery, they can’t closed the bag and when u ask you get Karen attitude, fyi costumer don’t like their food being exposed and accessible during delivery and drivers get the blame and the one gets bad reviews for restaurant poor practice and procedures

… more

Juan Antonio Panama
Great soft drink selection and my favorite sub is the Engineer

… more

Mark Higdon
You know…. This place is miles better than subway. I’d come here again

… more

Antonio Almeida
The size of your sandwich is more bread I ask for small and changed it to medium and they used the same portion of meat they just spread it out. When I said something they were just quiet and pretended to not hear me. It had one peice of petter no visible or taste of onion and cheese only on half. Temp was good, the GM was in the front did not greet me as he was near the door and ignored my inquiries as to size and portions. Cashier ended all communication after I didn’t make it a meal it was rite before 11am I was the only person in the store with 3 employees in front of me. They just kept looking down avoiding eye contact and started having personal conversations

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions

Get in touch