AJ's Steakhouse Menu

1 Prairie Meadows Dr, Altoona, IA 50009
  • Beers

    • Blue Moon

    • Bud Light

    • Budweiser

    • Busch Light

    • Coors Light

    • Corona Extra

    • Exile Zoltan Session IPA

    • Heineken

    • Michelob Ultra

    • Miller Lite

    • Modelo

    • O'Douls (Non-Alcoholic)

  • White Wines

    • Beringer White Zinfandel, California

      $7.00
    • Cakebread Cellars, Napa, California

      $90.00
    • Champs De Provence Rosé, 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 Vintner's Reserve, Sonoma, California

      $10.00
    • Kim Crawford Sauvignon Blanc, New Zealand

      $45.00
    • La Crema Saralee's Vineyard, Sonoma, California

      $65.00
    • LaMarca Prosecco, Italy

      $7.00
    • Luccio Moscato D'Asti, 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
  • Red Wines

    • 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 "Angela's Table" Zinfandel, Sonoma, California

      $12.00
    • Seven Falls Cellars, Washington

      $10.00
    • Simi, Sonoma, California

      $68.00
    • The Prisoner, Napa, California

      $80.00
    • Twenty Acres, Clarksburg, California

      $8.00
  • Sangria & Specialties

    • 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
  • Specialty Cocktails

    • AJ's 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
    • AJ's Smoked Peach

      Templeton Rye, peach schnapps, peach puree. Presented in smoking vessel tableside
      $10.00
    • AJ's Smokey Old Fashioned

      Cedar Ridge Bourbon, raw sugar, orange & angostura bitters, orange peel, bourbon-soaked 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

      Patrón Silver, Cointreau, Grand Marnier, agave syrup, lime juice, lemon juice. Make It Blue! Ask for Blue Curacao instead of Cointreau
      $10.00
  • Martinis

    • 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
  • Housemade Desserts

    • 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 Crème 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
  • After Dinner Cocktails

    • 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
  • First Course

    • AJ's House Side Salad

    • AJ's Caesar Side Salad

      Romaine lettuce, AJ's 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
  • Second Course

    • AJ's Fried Chicken

      Steak fries, garden slaw
    • Boneless Pork Chop*

      10-ounce, apple butter bacon jam, mashed potatoes, roasted asparagus
    • Orange-Maple 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
    • AJ's Signature Baked Rigatoni

      Creamy marinara sauce, Graziano's Italian sausage, mozzarella cheese
    • Bacon Wrapped Wagyu Meatloaf

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

    • Bailey's Chocolate & Cream Cake

      Rich chocolate cake, Bailey's Irish Cream filling, chocolate ganache
    • Citrus Crème Brulee

      Fresh custard, caramelized sugar
  • Breakfast

    • Chef's 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
  • Starters

    • French Onion Soup

      Caramelized onions, rich broth, croutons, smoked provolone & Jarlsberg cheeses
      $9.00
    • Caesar Salad

      Romaine lettuce, AJ's Caesar dressing, fresh parmesan, croutons, parmesan crisp
      $6.00
    • Spinach & Artichoke Dip

      Shaved parmesan, toasted pita chips
      $10.00
    • Italian Baked Stuffed Mushrooms

      Graziano's Italian sausage, mozzarella
      $11.00
    • Jumbo Shrimp Cocktail*

      AJ's housemade cocktail sauce
      $15.00
  • Sandwiches

    • Aj's Prime Steak Burger

      Toasted brioche bun, cheddar, bourbon-applewood bacon jam
      $18.00
    • Prime Rib Sandwich

      Baguette, caramelized onions, provolone, horseradish
      $16.00
  • Pasta

    • Prime Beef Stroganoff

      Tenderloin, egg noodles, mushrooms, sour cream
      $23.00
    • Chicken Fettuccine

      House-crafted garlic cream sauce, parmesan cheese
      $22.00
  • Chef's Features

    • Orange-Maple Glazed Salmon*

      Seared fresh North Atlantic salmon fillet, maple syrup
      $28.00
    • Panko Fried Shrimp

      Six jumbo shrimp, AJ's cocktail sauce
      $28.00
    • Slow-Roasted Prime Rib Au Jus*

      12-ounce, creamy horseradish
      $38.00
    • Prime Top Sirloin

      Sautéed onions, mushrooms
      $30.00
    • Filet Mignon*

      8-ounce, choice of AJ's demi-glace or De Burgo sauce
      $46.00
    • Smoked Baby Back Ribs

      Pork ribs, housemade BBQ sauce
      $25.00

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms