Firehouse Subs Madison Corners — Restaurant in Huntsville

I had such a great experience due to a fantastic employee at this location that I wanted to leave a review. I called the location on 8/7/25 to ask what temperature they steam their deli meat to. I am pregnant and wanted to make sure the deli meat was heated to a certain degree. The gentleman that answered the phone was named Deontay. He was extremely accommodating and placed me on a brief hold. When he came back on the phone, he told me the temperature and then stated that they would be happy to double steam the meat for me just to be safe. I was so grateful. I went into the store to order and Deontay ended up taking my order. He instantly remembered the phone call. He proceeded to give me updates as I waited for the meat to be double steamed. When my sandwich was done, he called my name, handed it to me, and told me that he left a note on the box. I got to my car and opened it and was in total shock. I will attach a photo to this review. He went out of his way to make sure I was comfortable with the temperature of the meat and also to put a smile on my face. Deontay...

Walked in 3 people making sandwiches, one in the back talking loudly to a friend on her phone and swearing. Co workers were looking back at her in disgust / embarrassment. Finally wrapped up her conversation and came to the front. I place my order and she says … “it’s going to be a long time” … ok, like how long? I’m the only one here. I get told they have 15-20 online orders to do before they can make my sandwich. I’m paying cash. I’m right in front of you…. I don’t understand how things can’t be easier. Let me offer advice. We have a ton of online orders to get to, we will complete a couple of these orders and slide yours in. Would you be ok with a 10 min wait? I would’ve said sure and had a seat. Instead I get it’s going to be a long time and 4 people watch me walk right out. Was really looking forward to it as I’m in from out of town and we do not have a Firehouse close to me. Terrible service,...

Updated April 2022

I think it's time we discussed the missing hot sauces. I know we live in a "post-Covid" world now but as mentioned in the below review from pre-pandemic years, one of the staples of Firehouse Subs was the amazing variety of hot sauces available. I understand that maybe bottles sitting up on the counter for anyone to grab with their greasy hands may not be the most ideal method of delivery for the hot sauces but we've got to do better than packets of Chalula. Maybe put them up with a sign that says "enjoy at your own risk". We need our hot sauce back!!

I really enjoy firehouse. I don't think I've ever had a bad experience there at any location. It's very consistent. The food is great quality. My absolute favorite part is the variety of hot sauces. Every time I go I get to try something new. They do also offer a military discount which is always appreciated...