Shrimp sautéed with Cajun spices, served with coleslaw and 2 salsas.
Shrimp Won Tons
$10.25
Shrimp, cream cheese & chives wrapped in a won ton skin and served with chinese hot mustard and sweet & sour.
Calamari Rings and Tentacles'
$9.00
Deep fried calamari rings and tentacles' served with house cocktail sauce.
Pan Seared Ahi Tuna*
$13.95
Seasoned with an Asian pepper blend, pan seared, served rare with a ginger soy dipping sauce on sesame crackers, drizzled with a wasabi lime crema.
Deep Fried Mushrooms
Half$5.75
Full$9.00
Chicken Quesadilla
$12.95
Chicken, diced tomatoes, fresh basil, mozzarella cheese and amaltheia goat cheese served with salsa
Crab Cakes
$13.95
Jumbo lump crab meat served with a chipotle remoulade.
Jumbo Buffalo Wings*
Deep fried chicken wings dipped in a cajun style hot sauce, served with your choice of bleu cheese or ranch dressing.
Half$7.00
Full$12.95
Spicy Steamer Clams
$13.95
1 pound manila clams steamed in butter, white wine, lemon, garlic, crushed red pepper and cilantro.
gluten-free
Shrimp Cocktail
$15.95
served with house cocktail sauce.
Billings' Best Homemade Onion Rings
Half$4.95
Full$7.50
Bacon Wrapped Hot Links
$10.95
Served with house made bourbon BBQ beans and spicy mustard.
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.50
Slow smoked for 14 hours.
House Smoked 1/2 Chicken Dinner
$16.95
marinated in apple juice and seasoned with lemon pepper.
House Smoked 1/2 Rock Baby Back Rib Dinner
$21.95
Extra meaty rib rubbed with 14 spices.
BBQ Combos
Baby Back Ribs and Chicken
$18.95
4 ribs and 1/4 chicken.
Baby Back Ribs and Brisket
$17.95
4 ribs and 4 oz brisket.
Chicken and Brisket
$17.95
1/4 chicken and 4 oz brisket.
Pastas
Jambalaya Pasta
$22.95
Shrimp, chicken, Andouille sausage, roma tomatoes, creole seasoning, green onions, garlic, parmesan cheese and cream tossed with fettuccini.
Rock Shrimp Lingquini
$22.95
Rock shrimp, mushrooms, garlic, diced tomato, dijon mustard, cream, capers and parmesan cheese.
Certified Angus Beef
Certified Angus Beef
All dinners include fresh baked bread, Your choice of a wedge salad, spinach salad or a cup of the soup of the day and choice of rice pilaf, baked potato or mashed potatoes our steaks are seasoned with sea salt and fresh ground pepper.
Caesar Salad$3.95
Prime Rib
Rubbed with spices and slow roasted while it lasts Served Plain or Blackened.
10oz Prime Rib
$30.00
14oz 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 Steaks
12 oz$37.95
Flat Iron
10oz$25.95
Rib Eye Steak
gluten-free
12oz$35.95
Sirloin
14oz$24.50
Other Favorites
Filet Of Beef
The leanest and most tender cut of beef.
gluten-free
6 oz$29.95
8 oz$35.95
Garlic Roasted Fillet
Slices of fresh garlic roasted in the filet, topped with cognac dijon mustard sauce.
6 oz$29.95
8 oz$35.95
Game
Montana Raised Buffalo Rib Eye
$37.00
14 oz Buffalo Rib Eye steak charbroiled with garlic butter, peppered or plain.
gluten-free
To the Dinner Price Add
$12.95
6-7 oz Maine Lobster, Market Price Alaskan King Crab 1/2 lb. Market Price Shrimp.
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 .
Market Price
Stuffed Chicken Breast*
$21.95
Chicken breast stuffed with Amagthia goat cheese, roasted red bell peppers and arugula served with a cream sherry sauce.
Cajun BBQ Shrimp
$29.95
Jumbo shrimp sauteed in cajun spices, cream diced tomatoes and scallions.
Lobster Tail
6-7 oz twin Maine lobster tails, steamed and served with drawn butter.
gluten-free
Market Price
Porterhouse Pork Chop
$27.95
Grilled and finished with andouille sausage gravy.
*Gluten Free Ask Server
Certified Angus Beef
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 risotto, baked potato or garlic mashed potatoes. For a Caesar Salad add $3.95
Prime Rib
Rubbed with spices and slow roasted while it lasts. Served Plain or Blackened
10oz Prime Rib
$32.00
14oz Prime Rib
$39.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, garlic butter, peppered or plain
New York Strip
12oz$38.25
6oz Sirloin
$16.95
Topped with sauteed mushrooms
Flat Iron
8oz$25.95
6oz Bacon Wrapped Sirloin
$16.95
Topped with spicy onion crisps, bleu cheese crumbles And Rosemary Demi glace
Rib Eye
12oz$37.95
6oz Sirloin
$16.95
With a Cognac Peppercorn Sauce
Other Favorites
To Dinner Price add: 6-7oz Maine Lobster(Market Price), Alaskan King Crab 1/2 lb (Market Price), Shrimp
Filet of Beef
The leanest, most tender cut of beef
6oz$29.95
Filet of Beef
Set a top grilled mozzarella cheese And tomato with ginger infused Balsamic vinegar
6oz$31.95
Garlic Roasted Filet
Slices of fresh garlic roasted in the filet Topped with Cognac Dijon Mustard sauce
6oz$30.50
Montana Raised Buffalo Tenderloin
Bacon wrapped, topped with bleu cheese crumbles and Cajun onion crisps with a rosemary demi glace
8oz$35.95
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
Market price
Shrimp Sauté
$27.95
Jumbo shrimp sautéed with diced tomatoes, mushroom, scallions and shallots with white wine and lemon juice
Lobster Tail
6-7oz twin lobster tails, Steamed and served with drawn butter
Market price
Stuffed Chicken Breast
$21.95
Chicken breast stuffed with basil, Mozzarella cheese and crab, topped with Sautéed mushrooms, tomatoes, scallions, and Marsala gravy
Appetizers
Blackened Shrimp Tacos
$12.95
Shrimp sautéed with Cajun Spices, Served with coleslaw and 2 salsas
Shrimp Won Tons
$10.25
Shrimp, cream cheese & chives wrapped in a Won ton skin, served with Chinese hot Mustard and Sweet & Sour
Calamari Rings and Tentacles'
$10.50
Served with house cocktail sauce
Pan Seared Ahi Tuna
$13.95
Pan seared rare, with a ginger soy sauce, Drizzled with Wasabi Lime Crema
Chicken Quesadilla
$11.95
Chicken, diced tomato, basil, Mozzarella and Amaltheia Goat cheese Served with salsa
Crab Cakes
$13.95
Jumbo lump crab meat, served with chipotle remoulade
Jumbo Buffalo Wings
Deep fried chicken wings dipped in Cajun hot sauce, served with Bleu Cheese or Ranch
Half$7.50
Full$13.95
Spicy Steamer Clams
$13.95
Crushed red pepper, garlic, butter, White wine and cilantro
Shrimp Cocktail
$15.95
Served with house cocktail sauce
Billings' Best Homemade Onion Rings
served with ranch dressing
Half$4.95
Full$8.25
Nachos
Tomatoes, jalapenos, black olives, green Chilies, shredded cheddar cheese and Corn chips, Served with Salsa and Lime Crema
$9.95
Ground Beef$11.95
Chicken$12.95
Soup and Gumbo
Served with fresh bread
Soup of the Day
Cup$5.50
Bowl$6.25
Chicken & Andouille Sausage Gumbo
Spicy Andouille sausage and Smoked chicken served over rice
Cup$6.50
Bowl$8.50
Salads
Served with fresh bread and choice of dressing
The Rex House Salad
Mushrooms, sun dried tomatoes, Croutons, red bell pepper, pesto, Red onion, black olives, tomatoes, Scallions and parmesan cheese
Half$7.50
Full$13.95
Traditional Cobb Salad
$11.95
Topped with turkey breast, bacon, Tomato, hardboiled egg and Bleu Cheese crumbles
Caesar Salad
Romaine Hearts, parmesan cheese, Garlic croutons and a creamy low fat dressing and crisp prosciutto
$12.95
Chicken$13.95
Salmon$14.95
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 a ginger vinaigrette
Mediterranean Beef Salad
$13.95
Tenderloin sautéed with oregano and thyme, Set on baby field greens with balsamic vinaigrette, Feta cheese and pumpkin seeds
From the Smoker
All entrees include Bourbon Baked BBQ beans, fresh coleslaw, Garlic bread and BBQ sauce
BBQ Brisket Sandwich
$12.95
Slow smoked for 14 hours topped with coleslaw and pickle
Smoker Sampler Dinner
$16.95
3oz Brisket, Hot Link, 5 oz Chicken, 1/4 rack ribs
House Smoked 8oz Brisket Dinner
$19.95
Slow roasted for 14 hours
Pulled Pork Po' Boy
$10.95
Pork in a molasses based BBQ sauce, topped with slivered white onion, coleslaw, and pickle
House Smoked 1/2 Chicken Dinner
$16.95
Marinated in apple juice & 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.95
4 ribs and 1/4 chicken
Baby Back Ribs & Brisket
$18.00
4 ribs and 4oz brisket
Chicken & Brisket
$17.95
1/4 chicken and 4oz brisket
Sandwiches
All sandwiches served with tomato, lettuce, red onion and pasta salad, Rex fries or Sweet potato fries
Reuben Sandwich
$11.50
House cured corned beef, sauerkraut, Swiss cheese and thousand island On grilled light rye. Try it with Turkey!!!
Shrimp Po' Boy Sandwich
$11.95
Deep fried spicy shrimp, and served With chipotle remoulade
Blackened Prime Rib
$19.95
Blackened with Cajon Spices and Served with creamy horseradish
Open Face Sirloin
$16.95
Served on a toasted bun with butter, garlic and parmesan cheese
Philly Cheese Steak Sandwich
$10.95
Roast beef, sautéed onion and pepper, topped With mushrooms and provolone cheese
Chicken & Portobello Mushroom
$13.95
Topped with Spinach and Swiss cheese, served with a roasted red onion and garlic mayonnaise
Burgers
All burgers are 1/2 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 each or bacon for $1.50
The Bar Burger
$10.95
Topped with your choice of Cheddar, Swiss, Pepper Jack or American Cheese
Green Chili Burger
$11.95
Topped with New Mexico green Chilies, pepper jack cheese And chipotle remoulade
Stuffed Bacon Burger
$12.95
Stuffed with pulled Bacon and grilled, topped With Pepper Jack cheese and Cajun onion crisps With a chipotle sauce
Montana Raised Buffalo Burger
$14.25
Mixed with Sautéed bacon and onions, topped with pepper jack cheese and basted with Red chili mango BBQ sauce and topped with coleslaw
Certified Angus Beef
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 risotto, baked potato or garlic mashed potatoes. For a Caesar Salad add $3.95
Prime Rib
Rubbed with spices and slow roasted while it lasts. Served Plain or Blackened
10oz Prime Rib
$32.00
14oz Prime Rib
$39.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, garlic butter, peppered or plain
New York Strip
12oz$38.25
Flat Iron
8oz$25.95
Rib Eye
12oz$37.95
Sirloin
14oz$26.95
Other Favorites
To Dinner Price add: 6-7oz Maine Lobster (Market Price), Alaskan King Crab 1/2 lb (Market Price), Shrimp
Filet of Beef
The leanest, most tender cut of beef
6oz$29.95
Filet of Beef
Set a top grilled mozzarella cheese And tomato with ginger infused Balsamic vinegar
6oz$31.95
Garlic Roasted Filet
Slices of fresh garlic roasted in the filet Topped with Cognac Dijon Mustard sauce
6oz$30.50
Montana Raised Buffalo Tenderloin
Bacon wrapped, topped with bleu cheese crumbles and Cajun onion crisps with a rosemary demi glace
8oz$35.95
Chicken, Pork, 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
Market price
Shrimp Sauté
$27.95
Jumbo shrimp sautéed with diced tomatoes, mushrooms, scallions and shallots with white wine and lemon juice
Lobster Tail
6-7oz twin lobster tails, Steamed and served with drawn butter
Market Price
Stuffed Chicken Breast
$21.95
Chicken breast stuffed basil, mozzarella Cheese and crab, topped with sautéed mushrooms, tomatoes, scallions, chiffonade basil and Marsala sauce
Main
Blackened Shrimp Tacos
$12.95
Shrimp sautéed with Cajun Spices, Served with coleslaw and 2 salsas
Shrimp Won Tons
$10.25
Shrimp, cream cheese & chives wrapped in a Won ton skin, served with Chinese hot Mustard and Sweet & Sour
Calamari Rings and Tentacles'
$10.50
Served with house cocktail sauce
Pan Seared Ahi Tuna
$13.95
Pan seared rare, with a ginger soy sauce, Drizzled with Wasabi Lime Crema
Chicken Quesadilla
$11.95
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
Deep fried chicken wings dipped in Cajun hot sauce, served with Bleu Cheese or Ranch
Half$7.50
Full$13.95
Spicy Steamer Clams
$13.95
Crushed red pepper, garlic, butter, White wine and cilantro
Shrimp Cocktail
$15.95
Served with house cocktail sauce
Billings' Best Homemade Onion Rings
Half$4.95
Full$8.25
From the Smoker
All entrees include Bourbon Baked BBQ beans, fresh coleslaw, Garlic bread and BBQ sauce
Smoker Sampler Dinner
$16.95
3oz Brisket, Hot Link, 5 oz Chicken, 1/4 rack ribs
House Smoked 8oz Brisket Dinner
$19.95
Slow roasted for 14 hours
House Smoked 1/2 Chicken Dinner
$16.95
marinated in apple juice & 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.95
4 ribs and 1/4 chicken
Baby Back Ribs & Brisket
$18.00
4 ribs and 4oz brisket
Chicken & Brisket
$17.95
1/4 chicken and 4oz brisket
Pasta's
Jambalaya Pasta
$22.95
Shrimp, Chicken, Andouille Sausage, Diced tomatoes, Creole seasoning, Green onion, garlic, parmesan cheese Tossed with fettuccini and cream
Shrimp and Creamy Roasted Tomatoes
$23.95
Roasted garlic, scallions, parmesan cheese and cream tossed with linguini noodles
We would love to welcome you to the Rex where the beer is still cold -- just as it was in 1910. In keeping with the Rex tradition, we strive to provide you with the highest quality food, drink and service. We are delighted you visiting our website and hope to see you in the Rex soon.