Off the Menu: AJ’s Steakhouse

“Off the Menu” is an Altoona restaurant feature sponsored by Elder Corporation.

Located on the first floor of Prairie Meadows, the No. 1 entertainment destination in Iowa, AJ’s Steakhouse proudly serves premium cocktails and savory dishes in a sophisticated yet relaxed atmosphere. Here, you feel like a VIP and dine like a high roller. 

As you probably guessed, AJ’s is famous for their steak—tender cuts of juicy, marbled, irresistible USDA Prime beef. But there’s so much more happening on (and off) the menu at AJ’s Steakhouse– from decadent chocolate spheres to giant blue margaritas prepared by black-tie bartenders – and we want to show you a few of our favorites!

Watch the video below to see what AJ’s is cooking up.

Our Favorite Signature Cocktails

AJ’s Cosmo

AJ’s Blue Margarita: A blend of top-shelf tequila and juices, garnished with a slice of orange. Watching this cocktail being made is almost as fun as drinking it. Almost.

AJ’s Cosmo: Grey Goose Orange Vodka, Cointreau, lime juice, and a splash of cranberry. This Cosmo’s an unabashed crowd-pleaser.

The Main Event

AJ’s Baby Back Barbecue Ribs

Prosciutto & Boursin Stuffed Chicken: Tender bone-in chicken breast, stuffed generously with dry-cured prosciutto and finished with a rich boursin cream sauce. Inventive, playful and (most importantly) delectable.

Tender 8-Ounce Filet Mignon: AJ’s most tender cut of lean USDA Prime beef. What more needs to be said?

AJ’s Baby Back Barbecue Ribs: Tender pork ribs, glazed with their house-made barbecue sauce, topped with crispy onions. It’s a tower of delicious.

And for the Sweet Finale?

Grand Marnier Crème Brulee

The Gold Luster Chocolate Sphere: A silky chocolate mousse-filled sphere dusted in gold luster, served atop a rich praline sauce and drenched in warm house-made caramel. Bring two spoons.

Grand Marnier Crème Brulee: A French custard classic, infused with vanilla and orange liqueur and bronzed with caramelized sugar. It’s like sending your taste buds to Paris for the weekend.

The Lowdown

The What: AJ’s Steakhouse features the best USDA Prime steaks along with signature cocktails and decadent desserts in a sleek but casual atmosphere.

The Where: AJ’s is located on the first floor of Prairie Meadows, 1 Prairie Meadows Dr, Altoona, IA 50009.

The Menu: View the full menu here.

What’s Nearby? AJ’s Steakhouse is on the first floor of Prairie Meadows, which means that casino action, amazing events, a hotel, and more are just a quick walk away. Prairie Meadows is minutes from Altoona’s local parks, other entertainment destinations, shopping hotspots, lively restaurant scene, and more. 

Reservations: Call (515) 957-3535 or reserve online here.

Thank you to Elder Corporation for sponsoring Off the Menu, the visitor’s guide to Altoona’s deliciously different dining spots! Elder Corporation literally lays the groundwork for some of the biggest excavation projects in Iowa. You can learn more about Elder Corp here.