Allmenus.com
  • Montana
  • Billings
  • The Rex Restaurant

The Rex Restaurant

(406) 245-7477

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 2401 Montana Ave, Billings, MT 59101
  • American ,  Seafood ,  Steak
  • $$$$$
  • The Rex Restaurant

  • (406) 245-7477
  • Menu
  • Appetizers
    • Blackened Shrimp Tacos $12.95

      Shrimp sauteed with cajun spices, served with coleslaw and 2 salsas.

    • Shrimp Won Tons $10.25

      Shrimp, cream cheese and chives wrapped in a won ton skin, served with chinese hot mustard and sweet & sour.

    • Calamari Rings and Tentacles $9.00

      Served with house cocktail sauce.

    • Pan Seared Ahi Tuna $13.95

      Pan seared rare, with a ginger soy sauce, drizzled with wasabi lime crema

    • Bacon Wrapped Hot Links $10.95

      Set on house made BBQ beans with spicy hot mustard

    • Chicken Quesadilla $12.50

      Chicken, diced tomatoes, fresh basil, mozzarella cheese and amaltheia goat cheese served with salsa

    • Crab Cakes $13.95

      Jumbo lump crab meat, served with chipotle remoulade.

    • Jumbo Buffalo Wings $7.00+

      Deep fried chicken wings dipped in cajun hot sauce, served with bleu cheese or ranch

    • Spicy Steamer Clams $13.95

      Crushed red pepper, garlic, butter, white win and cilantro

    • Shrimp Cocktail $15.95

      Served with house cocktail sauce.

    • Billings' Best Homemade Onion Rings $4.95+

      served with ranch dressing

    • Nachos $9.95

      Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema

    • Nachos - Ground Beef $11.95

      Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema

    • Nachos - Chicken $11.95

      Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema

  • Salads
    Served with fresh bread and choice of dressing
    • The Rex House Salad $7.50+

      Mushrooms, sun dried tomatoes, croutons, red bell pepper, pesto, red onion and parmesan cheese

    • Traditional Cobb Salad $11.25

      Topped with turkey breast, bacon, tomato, hard boiled egg, and bleu cheese crumbles

    • Caesar Salad $12.95

      Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto

    • Caesar Salad - Chicken $13.95

      Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto

    • Caesar Salad - Salmon $14.95

      Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto

    • Caesar Salad - Tenderloin $14.95

    • 16 Spice Ahi Tuna Salad $13.95

      Mushrooms, diced tomatoes. and red onions on a bed of wild baby greens tossed with ginger vinaigrette

    • Mediterranean Beed Salad $13.95

      Tenderloin sauteed with oregano and thyme, set on baby field greens with balsamic vinaigrette feta cheese and pumpkin seeds

  • Soup, Stew and Gumbo
    Served with fresh bread
    • Beef Stew $10.95

      Braised chuck roast, carrots. peas, potatoes, celery and onions.

    • Chicken & Andouille Sausage Gumbo $5.95+

      Spicy andouille sausage and smoked chicken, served over rice pilaf

    • Soup Of The Day $5.50+

  • Certified Angus Beef
    • Certified Angus Beef $3.95

      All dinners included fresh baked bread, your choice of a wedge salad, spinach salad or a cup of soup of the day And choice of rice pilaf, baked potato or garlic mashed potatoes

  • Prime Rib
    All dinners included fresh baked bread, your choice of a wedge salad, spinach salad or a cup of soup of the day And choice of rice pilaf, baked potato or garlic mashed potatoes
    • 10 oz Prime Rib $30.00

    • 14 oz Prime Rib $37.95

  • Steaks
    Our steaks are seasoned with sea salt and fresh cracked pepper. All steaks served with your choice of a cognac dijon mustard sauce, mushroom sauce, garlic butter, peppered or plain
    • New York Strip 12 oz. $37.95

    • 6 oz Sirloin $16.95

      Topped with sauteed mushrooms

    • Flat Iron 10 oz. $25.95

    • 12 oz. Rib Eye $35.95

    • 6 oz Sirloin Bacon Wrapped Sirloin $16.95

      Topped with spicy onion crisps, bleu cheese crumbles and rosemary dei glaze

  • Others Favorites
    • Filet Of Beef 6 oz. $29.95

      The leanest most tender cut of beef

    • Garlic Roasted Fillet 6 oz. $29.95

      Slices of fresh garlic roasted in a the fillet topped with cognac dijon mustard sauce

    • Montana Raised Buffalo New York 12 oz. $37.00

  • Chicken, Seafood & Shellfish
    • Beer Battered Shrimp $27.95

      Jumbo shrimp beer battered and served with house made cocktail sauce.

    • Alaskan King Crab

      1 pound king crab, steamed and served with drawn butter

    • Cajun BBQ Shrimp $29.95

      Jumbo shrimp sauteed in caajun spices, cream, diced tomatoes and scallions

    • Lobster Tail

      6-7 oz twin lobster tails, steamed and served with drawn butter

    • Porterhouse Pork Chop $27.95

      Grilled and finished with a andouille sausage gravy

    • Stuffed Chicken Breast $21.95

      Chicken breast stuffed with basil. mozzarella cheese and crab, topped with sauteed mushrooms, tomatoes, scallions and marsala gravy

  • From the Smoker
    All entrees include bourbon baked bbq beans, fresh coleslaw, garlic bread and BBQ sauce
    • Smoker Sampler Dinner $16.95

      3 oz brisket, hot link, 5 oz chicken, 1/4 rack ribs

    • House Smoked 8 oz Brisket Dinner $18.95

      Slow roasted for 14 hours

    • House Smoked 1/2 Chicken Dinner $16.95

      Marinated in apple juice and seasoned with lemon pepper

    • House Smoked 1/2 Rack Baby Back Ribs $21.95

      Extra meaty, rubbed with 14 spices

  • BBQ Combos
    • Baby Back Ribs & Chicken $18.00

      4 ribs and 1/4 chicken

    • Baby Back Ribs & Brisket $17.95

      4 ribs and 4 oz brisket

    • Chicken & Brisket $17.95

      1/4 chicken and 4 oz brisket

  • Sandwiches
    All sandwiches served with tomato, lettuce, red onion and pasta salad or rex fries.
    • Reuben Sandwich $10.95

      House cured corned beef, sauerkraut, swiss cheese and thousand island on grilled light rye

    • Shrimp Po' Boy Sandwich $11.95

      Deep fried spicy shrimp, and served with chipotle remoulade

    • Blackened Prime Rib $19.95

      Blackened with cajun spices served with creamy horseradish

    • Pastrami Sandwich $10.95

      House cured and smoked, served with a spicy mustard on a kaiser bun

    • Philly Cheese Steak Sandwich $10.95

      Roast beef, sauteed onion and pepper, topped with mushrooms and provolone cheese

    • Open Face Sirloin $16.95

      Served on a toasted bun with butter, garlic and parmesan cheese

    • Grilled Chicken, Portobello Mushroom and Spinach $12.95

      Topped with swiss cheese and served with a roasted onion and garlic mayonnaise

  • Pasta
    • Jambalaya Pasta $22.95

      Shrimp, chicken, andouille sausage, diced tomatoes, creole seasoning, green onion, garlic, parmesan cheese tossed with fettuccini and cream

    • Shrimp Scampi Linguini $22.95

      Shrimp sauteed in drawn butter with garlic, diced tomato and scallions with lingquini and a splash of lemon juice

  • Burgers
    All burgers are ½ pound certified angus beef chuck house ground and cooked to order, served with tomato, shredded lettuce, dill pickle and red onion your choice of pasta salad or rex fries add sautéed mushroom or onions & peppers for $1.00 each or bacon for $1.50
    • The Bar Burger $10.25

      Topped with your choice of cheddar, swiss, pepper jack or american cheese

    • Black and Bleu Burger $13.50

      Charbroiled and blackened, served with bleu cheese mayonnaise and bleu cheese crumbles

    • Montana Raised Buffalo Burger $13.25

      Sauteed bacon and onions, with pepper jack cheese and blasted with red chili mango BBQ sauce and topped with coleslaw

Menu for The Rex Restaurant provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.