• Banner 1
  • Banner 2
  • Banner 3

Welcome to AJ's Steakhouse

At AJ's Steakhouse, we believe that every meal tells a story. Nestled in Altoona, Iowa, our establishment combines a commitment to quality with an inviting atmosphere. We offer a meticulously crafted menu featuring succulent steaks and a range of delectable vegetarian options, perfect for any palate. Our attentive staff ensures that every dining experience feels special, whether it's a casual dinner or a momentous celebration. With outdoor seating and private dining available, we create the ideal setting for memorable gatherings. Join us for not just a meal, but a culinary journey that delights the senses and warms the heart.

AJ's Steakhouse: Reviews & Ratings

J M.
J M.

Absolutely love this place. I have only been here a handful of times but the food and service are always on point. Love their Prime Rib special but also try their lobster bisque. It is fantastic! Love the ambiance, this place is delightful.

LaVerne F.
LaVerne F.

Great service and classy ambiance! Don't over look the bourbon glazed chicken! Yummy! Skip salad and try the onion soup! Can't wait to come back!!!

Christina D.
Christina D.

AJ's has always been a special occasion place for me and the hubby, but tonight, while visiting the casino, we decided to pop on in for some dinner. It is a splurge for sure, but so worth it. The ambiance is so chill, relaxed, and makes you want to savor every bite, and have awesome conversations with those you're dining with. Before I review the food, I want to review the service. It's top notch. Attentive yet unobtrusive. Our server knew what we wanted before we even knew we wanted it. More bread magically appeared, water was refilled, we didn't have to ask for a thing. We always feel very well taken care of. Ok, the food, OMG, the food. Over the years, I'm pretty sure my hubby and I have tried everything. Please remember when going here, you're going to a steakhouse, a place known for steaks, do with that what you will. Tonight we both ordered the Filet de Burgo. Literally melted in our mouths. I wish I would have recorded us eating this, because I'm sure it looked like we were having an orgasm with each bite. Eyes were rolling in the back of our head...yes, that good. The steaks here are on a whole nother level. I love when they bring your steak to you, they ask you to cut into it to make sure it's to you liking. That puts the responsibility on you, and if you don't know what a medium rare should look like, maybe you shouldn't be ordering it. The bread basket is outstanding, salads were amazing. I also ordered a dry Beefeater martini, thank you to the bartender who knows what a dry martini is. Thank you to your staff for making an ordinary night out extraordinary.

Sandy K.
Sandy K.

i'm amazed that this restaurant wasn't busier. We went on a Wednesday night and well there were tables occupied. There were plenty of tables available. Let's just start with the cocktails. We had a old fashion, and then our second order at the suggestion of the waitress we had a smoky old fashion $12 that's not bad in a restaurant that you would consider to be high end if you asked me. That smoky old fashion was probably one of the best I've had in a very long. The special of the evening was prime rib, and we were all tempted to order it. The price of the rib included a salad, which was delicious, and with the prime rib, came a baked potato, and a perfect Lee El Dente vegetable. We splurged and shared the crème brûlée for dessert. It was very reasonably priced if you ask me after eating in quite a few restaurants in the area, this one was reasonably priced. I would highly recommend eating here.

Trixie T.
Trixie T.

Made reservations for 2 for Mother's Day at AJ's Steakhouse. We arrived 5 minutes early, seated right away. It was beautiful. The server refilled before we were even empty. Stuffed mushrooms were devine, smothered in mozzarella. Dinner rolls, I love rye and there was one in the basket. Lucky me. Side salads were fantastic, not just iceberg. The real green leaves. I had the Lobster & seafood Roll with roasted potatoes. Everything was absolutely perfect, I could not have asked for better ambience, service or food. From start to finish, I was impressed. When the sever dropped off the check, she left 2 little boxes with an extra treat in them. After I reached my car, I opened the little box to find 2 chocolate covered strawberries. Such a nice touch! Highly recommend AJ's!

Tim B.
Tim B.

Went to the bar Friday around 7, it was mostly full but the restaurant seating was mostly empty. Ordered an old fashioned and filet de burgo. We asked for bread a few times but it took about 20 minutes to arrive. Then we got bread brought again, which seems to really confuse the table runner. Found out later they can smoke the old fashioned but I didn't know. Next time. Steak was cooked to my liking but the pile of raw carrots was not needed as filler. Try asparagus instead to round out the meal, I mean it's already $45 so make it worth it. Had a small Ceaser with it and the dressing was great. Also came in a mini Parmesan crust bowl.

TJ M.
TJ M.

Arriving for our reservation we were promptly greeted and seated and told who our server would be. Although it was prime dinner time, it was busy but not over crowded. Tables were clean and comfortable. Our server was prompt, friendly and knowledgeable about the menu and specials. We opted for onion rings and the NY strip special. Service was timed appropriately and not under or over bearing. The onion rings had a good flavor but were overcooked and cool. The main course was cooked to our liking with nice presentation. The steak was tender and went well with the dipping sauce and red wine. The rub on the steak was a little salty. The lobster was hot and delicious with the butter dip that seemed to include brown sugar. Overall a pleasant experience. Thank you

Angie M.
Angie M.

Amazing food! Wednesday nights has a $25 steak and lobster dinner that is the best deal in town! Huge baked potato, salad with homemade dressing and fabulous desserts.

Location

Welcome to AJ's Steakhouse, a premier dining experience located at 1 Prairie Meadows Dr, Altoona, IA 50009. This sophisticated yet inviting steakhouse excels in delivering a remarkable culinary journey for both steak lovers and vegetarians alike. With its romantic ambiance and classy decor, AJ's Steakhouse stands out as an ideal venue for romantic dinners, family gatherings, and special occasions.

  • Reservations & Takeout: AJ's offers convenient reservations and takeout options, ensuring that you can enjoy its delectable dishes wherever you prefer.
  • Vegetarian Options: The menu includes a wide variety of vegetarian choices, catering to diverse dietary needs.
  • Access & Amenities: The restaurant is wheelchair accessible and offers valet parking, making it easy for everyone to enjoy.
  • Kid-Friendly: With special meals for children and an inviting atmosphere, AJ's is perfect for family outings.
  • Happy Hour Specials: Look out for happy hour deals that make dining here even more enjoyable.

AJ's Steakhouse boasts a diverse menu that highlights the richness of its offerings. The three-course dinner menu features a tantalizing selection, such as the AJ's House Side Salad and the famous French Onion Soup. The luxurious Filet de Burgo is often described as melting in your mouth, receiving rave reviews from patrons who have tasted its exquisite flavors. Customers have raved about dishes like the Lobster Bisque and Prime Rib, often highlighting how the steaks are cooked to perfection, leaving diners savoring every bite.

The focus on service at AJ's Steakhouse is equally impressive. Many guests have noted the attentive yet unobtrusive staff, ensuring that your dining experience is seamless. The ambiance strikes a perfect balance; it's both classy and casual, making it suitable for any occasion, from a celebratory dinner to a cozy evening out.

With a full bar featuring a variety of drinks and dessert options like their decadent creme brulee and the heavenly Giant Cinnamon Roll, AJ's offers plenty of delicious reasons to visit. Customers have praised the thoughtful touches, such as complimentary treats at the end of a meal, transforming a simple dinner into a memorable experience.

So why not indulge in the extraordinary culinary delights at AJ's Steakhouse? Whether it's for dinner, dessert, or just a night out with friends, you’ll find flavors that resonate, service that impresses, and an experience that you won't forget. Be sure to call (515) 957-3535 to make your reservation today!