AJ's Steakhouse Menu

Welcome to AJ's Steakhouse, where every meal is a memorable occasion. Located at 1 Prairie Meadows Dr, Altoona, IA, this restaurant combines a classy yet casual ambiance, ideal for romantic dinners, family gatherings, or special celebrations. Reservations are recommended, ensuring you enjoy a perfect dining experience.

AJ's menu is a carnivore’s dream featuring expertly cooked steaks, complemented by a variety of delectable appetizers like lobster bisque and spinach artichoke dip. Vegetarian options abound, catering to all tastes. Guests rave about the Prime Rib and the Filet de Burgo, with some even comparing the pleasure of the dishes to an experience beyond words.

Service here is exceptional, with attentive staff creating a warm, welcoming environment. Don’t forget to indulge in their exquisite desserts and a curated selection of drinks, making your visit to AJ's Steakhouse truly unforgettable.

Drinks Desserts Menu

Blue Moon

Bud Light

Budweiser

Busch Light

Coors Light

Corona Extra

Exile Zoltan Session IPA

Heineken

Michelob Ultra

Miller Lite

Modelo

ODouls NonAlcoholic

Beringer White Zinfandel, California

$$7.00

Cakebread Cellars, Napa, California

$$90.00

Champs De Provence Rose, France

$$11.00

Chateau Ste. Michelle Riesling, Washington

$$8.00

Conundrum By Caymus White Blend, California

$$10.00

Ferrari Carano Fume Sauvignon Blanc, California

$$9.00

J Vineyards Pinot Gris, California

$$9.00

Kendall Jackson Vintners Reserve, Sonoma, California

$$10.00

Kim Crawford Sauvignon Blanc, New Zealand

$$45.00

La Crema Saralees Vineyard, Sonoma, California

$$65.00

LaMarca Prosecco, Italy

$$7.00

Luccio Moscato DAsti, Italy

$$8.00

Mumm, Napa Cuvee, California

$$50.00

Santa Margherita Pinot Grigio, Italy

$$52.00

Sonoma Cutrer Russian River Ranches, California

$$55.00

Twenty Acres, Clarksburg, California

$$8.00

Alamos Malbec, Argentina

$$9.00

Belle Glos Clark Telephone, Santa Maria Valley, California

$$110.00

Beringer, Knights Valley, California

$$56.00

Bread Butter, Napa, California

$$8.00

Caymus Vineyards, Napa, California

$$125.00

Chateau Ste. Michelle, Columbia Valley, Washington

$$8.00

Decoy By Duckhorn, Sonoma, California

$$56.00

Duckhorn, Napa, California

$$90.00

Freemark Abbey, Napa, California

$$70.00

Layer Cake Shiraz, South Australia

$$10.00

Louis M. Martini, Napa, California

$$11.00

Meoimi, California

$$12.00

Montes Alpha, Chile

$$45.00

ROCO Gravel Road, Willamette Valley, Oregon

$$60.00

Seghesio Angelas Table Zinfandel, Sonoma, California

$$12.00

Seven Falls Cellars, Washington

$$10.00

Simi, Sonoma, California

$$68.00

The Prisoner, Napa, California

$$80.00

Bellini

$$8.00

Mimosa

$$8.00

Red Sangria

Red wine, fresh fruit, brandy, orange juice

$$9.00

White Sangria

White wine, fresh fruit, orange liqueur, orange juice

$$8.00

AJs Long Island

Tanqueray gin, Bacardi rum, Absolut vodka, Jose Cuervo Especial tequila, triple sec, sour mix, soda. Choose from original, strawberry, blueberry, peach, or pomegranate

$$10.00

AJs Smoked Peach

Templeton Rye, peach schnapps, peach puree. Presented in smoking vessel tableside

$$10.00

AJs Smokey Old Fashioned

Cedar Ridge Bourbon, raw sugar, orange angostura bitters, orange peel, bourbonsoaked cherry. Presented in smoking vessel tableside

$$10.00

Apple Rosemary Julep

Crown Royal Apple whisky, sugar, soda, apple, fresh rosemary

$$10.00

Cinnamon Maple Bourbon Sour

Knob Creek Small Batch Bourbon, lemon juice, maple syrup, cinnamon

$$10.00

Elderflower Blackberry

Tanqueray gin, elderflower liqueur, blackberry jam, lemon juice

$$10.00

Top Shelf Margarita

Patron Silver, Cointreau, Grand Marnier, agave syrup, lime juice, lemon juice. Make It Blue! Ask for Blue Curacao instead of Cointreau

$$10.00

Apple Orchard Martini

Kettle One vodka, apple liqueur, apple cider, lemon juice

$$10.00

James Bond Vesper Martini

Grey Goose vodka, Tanqueray gin, dry vermouth, lemon twist

$$10.00

Rumchatini

Vanilla vodka, Rumchata, Frangelico, cinnamon

$$10.00

White Cosmopolitan

Grey Goose vodka, elderflower liqueur, white cranberry juice, lime juice

$$10.00

Apple Napoleon

Shortbread, apples, rum caramel sauce, whipped cream

$$7.00

Baileys Chocolate Cream Cake

Rich chocolate cake, Baileys Irish Cream filling, chocolate ganache

$$7.00

Carrot Cake

Three layers of carrot cake, cream cheese frosting

$$7.00

Citrus Creme Brulee

Fresh custard, caramelized sugar

$$7.00

NY Cheesecake

Choice of caramel pecan, mixed berry compote, or chocolate

$$7.00

Tiramisu

Espresso rum soaked ladyfingers, mascarpone cheese, cocoa

$$7.00

Espresso Martini

Absolut vodka, Kahlua coffee liqueur, espresso, simple syrup, espresso beans

$$10.00

Milky Way Martini

Caramel vodka, vanilla vodka, Godiva White Chocolate liqueur, Baileys Irish Cream

$$10.00

White Russian

Grey Goose vodka, Kahlua coffee liqueur, cream. Change it up! Ask for pumpkin spice or peppermint

$$10.00

AJs House Side Salad

AJs Caesar Side Salad

Romaine lettuce, AJs Caesar dressing, fresh parmesan, croutons, parmesan crisp

French Onion Soup

Caramelized onions, rich broth, croutons, smoked provolone Jarlsberg cheeses

Lobster Bisque

Flavored with a hint of brandy

Spinach Artichoke Dip

Shaved parmesan, toasted pita chips

AJs Fried Chicken

Steak fries, garden slaw

Boneless Pork Chop

10ounce, apple butter bacon jam, mashed potatoes, roasted asparagus

OrangeMaple Glazed Atlantic Salmon

Seared fresh North Atlantic salmon fillet, parmesan mushroom risotto

Prime Rib Sandwich

Baguette, caramelized onions, provolone, horseradish, steak fries

Prime Beef Stroganoff

Tenderloin, egg noodles, mushrooms, sour cream

AJs Signature Baked Rigatoni

Creamy marinara sauce, Grazianos Italian sausage, mozzarella cheese

Bacon Wrapped Wagyu Meatloaf

Wagyu beef, applewood bacon, zesty cinnamon ketchup, crispy fried onions, garlic mashed potatoes

Baileys Chocolate Cream Cake

Rich chocolate cake, Baileys Irish Cream filling, chocolate ganache

Citrus Creme Brulee

Fresh custard, caramelized sugar

3Course Dinner Menu

Sunday Menu

Chefs Shareable Giant Cinnamon Roll

Housemade cream cheese frosting

$$12.00

Traditional Eggs Benedict

Canadian bacon, poached eggs, hollandaise, hash browns

$$16.00

Crab Cake Benedict

Lump crab, poached eggs, Old Bay hollandaise, hash browns

$$19.00

Prime Sirloin Steak Eggs

Hash browns, toast

$$24.00

Stuffed French Toast

Strawberries, whipped cream cheese, maple syrup, powdered sugar, bacon, fresh fruit

$$16.00

Classic Breakfast

Two eggs, hash browns, bacon or sausage, fresh fruit, toast

$$14.00

Buttermilk Pancakes

Bacon or sausage, fresh fruit

$$12.00

French Onion Soup

Caramelized onions, rich broth, croutons, smoked provolone Jarlsberg cheeses

$$9.00

Caesar Salad

Romaine lettuce, AJs Caesar dressing, fresh parmesan, croutons, parmesan crisp

$$6.00

Spinach Artichoke Dip

Shaved parmesan, toasted pita chips

$$10.00

Italian Baked Stuffed Mushrooms

Grazianos Italian sausage, mozzarella

$$11.00

Jumbo Shrimp Cocktail

AJs housemade cocktail sauce

$$15.00

Ajs Prime Steak Burger

Toasted brioche bun, cheddar, bourbonapplewood bacon jam

$$18.00

Prime Rib Sandwich

Baguette, caramelized onions, provolone, horseradish

$$16.00

Prime Beef Stroganoff

Tenderloin, egg noodles, mushrooms, sour cream

$$23.00

Chicken Fettuccine

Housecrafted garlic cream sauce, parmesan cheese

$$22.00

OrangeMaple Glazed Salmon

Seared fresh North Atlantic salmon fillet, maple syrup

$$28.00

Panko Fried Shrimp

Six jumbo shrimp, AJs cocktail sauce

$$28.00

SlowRoasted Prime Rib Au Jus

12ounce, creamy horseradish

$$38.00

Prime Top Sirloin

Sauteed onions, mushrooms

$$30.00

Filet Mignon

8ounce, choice of AJs demiglace or De Burgo sauce

$$46.00

Smoked Baby Back Ribs

Pork ribs, housemade BBQ sauce

$$25.00