The Rex Restaurant Menu and Prices

3.9 based on 161 votes
The Rex Restaurant Logo
Seafood
Steak

Choose My State

MT

The Rex Restaurant Menu

Last Update: 2025-03-14


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 - $12.95

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 - $7.50

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


SaladsServed with fresh bread and choice of dressing

The Rex House Salad

$7.50 - $13.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 GumboServed with fresh bread

Beef Stew

$10.95

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

Chicken & Andouille Sausage Gumbo

$5.95 - $7.95

Spicy andouille sausage and smoked chicken, served over rice pilaf

Soup Of The Day

$5.50 - $6.25


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 RibAll 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


SteaksOur 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

Price may varies

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

Price may varies

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 SmokerAll 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


SandwichesAll 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


BurgersAll 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 bac

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


DISCLAIMER: Information shown on the website may not cover recent changes. For current price and menu information, please contact the restaurant directly.

People Are Reading