Menus change often, so please confirm prices at the restaurant. Know a current price?
Use the report option on any item to help keep this menu accurate.
1 pound king crab, steamed and served with drawn butter
0
Lobster Tail
6-7 oz twin lobster tails, steamed and served with drawn butter
0
Stuffed Chicken Breast
Chicken breast stuffed with basil. mozzarella cheese and crab, topped with sauteed mushrooms, tomatoes, scallions and marsala gravy
$21.95
0
Beer Battered Shrimp
Jumbo shrimp beer battered and served with house made cocktail sauce.
$27.95
0
Porterhouse Pork Chop
Grilled and finished with a andouille sausage gravy
$27.95
0
Cajun BBQ Shrimp
Jumbo shrimp sauteed in caajun spices, cream, diced tomatoes and scallions
$29.95
0
certified angus beef
1 items
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 rice pilaf, baked potato or garlic mashed potatoes
$3.95
0
Advertisment
appetizers
14 items
Billings' Best Homemade Onion Rings
served with ranch dressing
$4.95
0
Jumbo Buffalo Wings
Deep fried chicken wings dipped in cajun hot sauce, served with bleu cheese or ranch
$7
0
Calamari Rings and Tentacles
Served with house cocktail sauce.
$9
0
Nachos
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
$9.95
0
Shrimp Won Tons
Shrimp, cream cheese and chives wrapped in a won ton skin, served with chinese hot mustard and sweet & sour.
$10.25
0
Bacon Wrapped Hot Links
Set on house made BBQ beans with spicy hot mustard
$10.95
0
Nachos - Ground Beef
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
$11.95
0
Nachos - Chicken
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
$11.95
0
Chicken Quesadilla
Chicken, diced tomatoes, fresh basil, mozzarella cheese and amaltheia goat cheese served with salsa
$12.5
0
Blackened Shrimp Tacos
Shrimp sauteed with cajun spices, served with coleslaw and 2 salsas.
$12.95
0
Pan Seared Ahi Tuna
Pan seared rare, with a ginger soy sauce, drizzled with wasabi lime crema
$13.95
0
Crab Cakes
Jumbo lump crab meat, served with chipotle remoulade.
$13.95
0
Spicy Steamer Clams
Crushed red pepper, garlic, butter, white win and cilantro
$13.95
0
Shrimp Cocktail
Served with house cocktail sauce.
$15.95
0
soup, stew and gumbo
3 items
Soup Of The Day
$5.5
0
Chicken & Andouille Sausage Gumbo
Spicy andouille sausage and smoked chicken, served over rice pilaf
$5.95
0
Beef Stew
Braised chuck roast, carrots. peas, potatoes, celery and onions.
$10.95
0
Advertisment
salads
8 items
The Rex House Salad
Mushrooms, sun dried tomatoes, croutons, red bell pepper, pesto, red onion and parmesan cheese
$7.5
0
Traditional Cobb Salad
Topped with turkey breast, bacon, tomato, hard boiled egg, and bleu cheese crumbles
$11.25
0
Caesar Salad
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
$12.95
0
Caesar Salad - Chicken
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
$13.95
0
16 Spice Ahi Tuna Salad
Mushrooms, diced tomatoes. and red onions on a bed of wild baby greens tossed with ginger vinaigrette
$13.95
0
Mediterranean Beed Salad
Tenderloin sauteed with oregano and thyme, set on baby field greens with balsamic vinaigrette feta cheese and pumpkin seeds
$13.95
0
Caesar Salad - Salmon
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
$14.95
0
Caesar Salad - Tenderloin
$14.95
0
burgers
3 items
The Bar Burger
Topped with your choice of cheddar, swiss, pepper jack or american cheese
$10.25
0
Montana Raised Buffalo Burger
Sauteed bacon and onions, with pepper jack cheese and blasted with red chili mango BBQ sauce and topped with coleslaw
$13.25
0
Black and Bleu Burger
Charbroiled and blackened, served with bleu cheese mayonnaise and bleu cheese crumbles
$13.5
0
Advertisment
sandwiches
7 items
Reuben Sandwich
House cured corned beef, sauerkraut, swiss cheese and thousand island on grilled light rye
$10.95
0
Pastrami Sandwich
House cured and smoked, served with a spicy mustard on a kaiser bun
$10.95
0
Philly Cheese Steak Sandwich
Roast beef, sauteed onion and pepper, topped with mushrooms and provolone cheese
$10.95
0
Shrimp Po' Boy Sandwich
Deep fried spicy shrimp, and served with chipotle remoulade
$11.95
0
Grilled Chicken, Portobello Mushroom and Spinach
Topped with swiss cheese and served with a roasted onion and garlic mayonnaise
$12.95
0
Open Face Sirloin
Served on a toasted bun with butter, garlic and parmesan cheese
$16.95
0
Blackened Prime Rib
Blackened with cajun spices served with creamy horseradish
$19.95
0
steaks
5 items
6 oz Sirloin
Topped with sauteed mushrooms
$16.95
0
6 oz Sirloin Bacon Wrapped Sirloin
Topped with spicy onion crisps, bleu cheese crumbles and rosemary dei glaze
$16.95
0
Flat Iron 10 oz.
$25.95
0
12 oz. Rib Eye
$35.95
0
New York Strip 12 oz.
$37.95
0
Advertisment
from the smoker
4 items
Smoker Sampler Dinner
3 oz brisket, hot link, 5 oz chicken, 1/4 rack ribs
$16.95
0
House Smoked 1/2 Chicken Dinner
Marinated in apple juice and seasoned with lemon pepper
$16.95
0
House Smoked 8 oz Brisket Dinner
Slow roasted for 14 hours
$18.95
0
House Smoked 1/2 Rack Baby Back Ribs
Extra meaty, rubbed with 14 spices
$21.95
0
bbq combos
3 items
Baby Back Ribs & Brisket
4 ribs and 4 oz brisket
$17.95
0
Chicken & Brisket
1/4 chicken and 4 oz brisket
$17.95
0
Baby Back Ribs & Chicken
4 ribs and 1/4 chicken
$18
0
pasta
2 items
Jambalaya Pasta
Shrimp, chicken, andouille sausage, diced tomatoes, creole seasoning, green onion, garlic, parmesan cheese tossed with fettuccini and cream
$22.95
0
Shrimp Scampi Linguini
Shrimp sauteed in drawn butter with garlic, diced tomato and scallions with lingquini and a splash of lemon juice
$22.95
0
others favorites
3 items
Filet Of Beef 6 oz.
The leanest most tender cut of beef
$29.95
0
Garlic Roasted Fillet 6 oz.
Slices of fresh garlic roasted in a the fillet topped with cognac dijon mustard sauce
View
The Rex Restaurant's menu prices, nutrition, locations and coupons
Browse latest menu of The Rex Restaurant's
chicken, seafood & shellfish Menu,
certified angus beef Menu,
appetizers Menu,
soup, stew and gumbo Menu,
salads Menu,
burgers Menu,
sandwiches Menu,
steaks Menu,
from the smoker Menu,
bbq combos Menu,
pasta Menu,
others favorites Menu,
prime rib Menu,
Breakfast menu, Lunch menu and Dinner menu everything is included.
The Rex Restaurant offers Chicken, Seafood & Shellfish, Certified Angus Beef & Appetizers across 61 menu items, with prices from $3.95 to $37.95. Browse the full The Rex Restaurant menu with current prices — budget picks like the $3.95 Certified Angus Beef — updated August 2026.
Suggestions are reviewed before they show publicly. Thanks for keeping deals fresh!
Reviewed before any change is made. Thanks for keeping menus accurate!
Spotted wrong info, or want this page updated or removed?
Contact us →
Opens your email app to [email protected] — we attach this page's link so we can reply faster.
The Rex Restaurant Menu — Frequently Asked Questions
Common
questions about the menu, pricing, and dining options.
What is on the The Rex Restaurant menu?
The Rex Restaurant offers 61 menu items across steak and other categories. Browse the full menu above to see everything available, including portion sizes and category breakdowns.
How much does The Rex Restaurant food cost?
Menu prices at The Rex Restaurant range from $3.95 for the most affordable options up to $37.95 for premium items. The full price breakdown is shown in the menu table above. Looking for the cheapest options? Visit the The Rex Restaurant cheapest items guide.
What are the cheapest items at The Rex Restaurant?
For the lowest-cost meal options at The Rex Restaurant, visit the dedicated The Rex Restaurant cheapest menu items guide — every item sorted from the lowest to highest price so you can quickly find budget-friendly food starting at just $3.95.
How does The Rex Restaurant compare to similar restaurants nearby?
The Rex Restaurant serves steak cuisine alongside similar restaurants like Buck's, Mariner's, Longhorn Steakhouse. Use our comparison pages to see a direct price-by-price breakdown: The Rex Restaurant vs Buck's, The Rex Restaurant vs Mariner's.