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
$Salads
Served with fresh bread and choice of dressingThe 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 Gumbo
Served with fresh breadBeef 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 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 potatoes10 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 plainNew 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 sauceSmoker 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.50The 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 is provided by findrestaurantmenu.com
DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.
Check Other Restaurant Menu
Baskin-Robbins
American, Ice Cream
Baskin-Robbins
American, Ice Cream
Four Seas Chinese Restaurant
Chinese
Taste of Asia
Asian
Sam & Louie's
American, Burgers, Calzones, Hoagies, Pasta, Pizza, Salads, Sandwiches
Guido's 1st Ave Pizza
Calzones, Pasta, Pizza, Salads
Cracker Barrel Old Country Store
American, Southern