The Rex Restaurant Menu and Prices
Choose My State
The Rex Restaurant Menu
| Appetizers |
| Blackened Shrimp Tacos |
0
|
$12.95 |
Shrimp sauteed with cajun spices, served with coleslaw and 2 salsas.
MORE
|
| Shrimp Won Tons |
0
|
$10.25 |
Shrimp, cream cheese and chives wrapped in a won ton skin, served with chinese hot mustard and sweet & sour.
MORE
|
| Calamari Rings and Tentacles |
0
|
$9.00 |
Served with house cocktail sauce.
MORE
|
| Pan Seared Ahi Tuna |
0
|
$13.95 |
Pan seared rare, with a ginger soy sauce, drizzled with wasabi lime crema
MORE
|
| Bacon Wrapped Hot Links |
0
|
$10.95 |
Set on house made BBQ beans with spicy hot mustard
MORE
|
| Chicken Quesadilla |
0
|
$12.50 |
Chicken, diced tomatoes, fresh basil, mozzarella cheese and amaltheia goat cheese served with salsa
MORE
|
| Crab Cakes |
0
|
$13.95 |
Jumbo lump crab meat, served with chipotle remoulade.
MORE
|
| Jumbo Buffalo Wings |
0
|
$7.00 - $12.95 |
Deep fried chicken wings dipped in cajun hot sauce, served with bleu cheese or ranch
MORE
|
| Spicy Steamer Clams |
0
|
$13.95 |
Crushed red pepper, garlic, butter, white win and cilantro
MORE
|
| Shrimp Cocktail |
0
|
$15.95 |
Served with house cocktail sauce.
MORE
|
|
|
|||
| Billings' Best Homemade Onion Rings |
0
|
$4.95 - $7.50 |
served with ranch dressing
MORE
|
| Nachos |
0
|
$9.95 |
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
MORE
|
| Nachos - Ground Beef |
0
|
$11.95 |
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
MORE
|
| Nachos - Chicken |
0
|
$11.95 |
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
MORE
|
| Salads |
| Served with fresh bread and choice of dressing |
| The Rex House Salad |
0
|
$7.50 - $13.50 |
Mushrooms, sun dried tomatoes, croutons, red bell pepper, pesto, red onion and parmesan cheese
MORE
|
| Traditional Cobb Salad |
0
|
$11.25 |
Topped with turkey breast, bacon, tomato, hard boiled egg, and bleu cheese crumbles
MORE
|
| Caesar Salad |
0
|
$12.95 |
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
MORE
|
| Caesar Salad - Chicken |
0
|
$13.95 |
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
MORE
|
| Caesar Salad - Salmon |
0
|
$14.95 |
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip prosciutto
MORE
|
| Caesar Salad - Tenderloin |
0
|
$14.95 | |
|
|
|||
| 16 Spice Ahi Tuna Salad |
0
|
$13.95 |
Mushrooms, diced tomatoes. and red onions on a bed of wild baby greens tossed with ginger vinaigrette
MORE
|
| Mediterranean Beed Salad |
0
|
$13.95 |
Tenderloin sauteed with oregano and thyme, set on baby field greens with balsamic vinaigrette feta cheese and pumpkin seeds
MORE
|
| Soup, Stew and Gumbo |
| Served with fresh bread |
| Beef Stew |
0
|
$10.95 |
Braised chuck roast, carrots. peas, potatoes, celery and onions.
MORE
|
| Chicken & Andouille Sausage Gumbo |
0
|
$5.95 - $7.95 |
Spicy andouille sausage and smoked chicken, served over rice pilaf
MORE
|
| Soup Of The Day |
0
|
$5.50 - $6.25 | |
| Certified Angus Beef |
| Certified Angus Beef |
0
|
$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
MORE
|
| 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 |
0
|
$30.00 |
| 14 oz Prime Rib |
0
|
$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. |
0
|
$37.95 | |
| 6 oz Sirloin |
0
|
$16.95 |
Topped with sauteed mushrooms
MORE
|
|
|
|||
| Flat Iron 10 oz. |
0
|
$25.95 | |
| 12 oz. Rib Eye |
0
|
$35.95 | |
| 6 oz Sirloin Bacon Wrapped Sirloin |
0
|
$16.95 |
Topped with spicy onion crisps, bleu cheese crumbles and rosemary dei glaze
MORE
|
| Others Favorites |
| Filet Of Beef 6 oz. |
0
|
$29.95 |
The leanest most tender cut of beef
MORE
|
| Garlic Roasted Fillet 6 oz. |
0
|
$29.95 |
Slices of fresh garlic roasted in a the fillet topped with cognac dijon mustard sauce
MORE
|
| Montana Raised Buffalo New York 12 oz. |
0
|
$37.00 | |
| Chicken, Seafood & Shellfish |
| Beer Battered Shrimp |
0
|
$27.95 |
Jumbo shrimp beer battered and served with house made cocktail sauce.
MORE
|
| Alaskan King Crab |
0
|
Price may varies |
1 pound king crab, steamed and served with drawn butter
MORE
|
| Cajun BBQ Shrimp |
0
|
$29.95 |
Jumbo shrimp sauteed in caajun spices, cream, diced tomatoes and scallions
MORE
|
| Lobster Tail |
0
|
Price may varies |
6-7 oz twin lobster tails, steamed and served with drawn butter
MORE
|
|
|
|||
| Porterhouse Pork Chop |
0
|
$27.95 |
Grilled and finished with a andouille sausage gravy
MORE
|
| Stuffed Chicken Breast |
0
|
$21.95 |
Chicken breast stuffed with basil. mozzarella cheese and crab, topped with sauteed mushrooms, tomatoes, scallions and marsala gravy
MORE
|
| From the Smoker |
| All entrees include bourbon baked bbq beans, fresh coleslaw, garlic bread and BBQ sauce |
| Smoker Sampler Dinner |
0
|
$16.95 |
3 oz brisket, hot link, 5 oz chicken, 1/4 rack ribs
MORE
|
| House Smoked 8 oz Brisket Dinner |
0
|
$18.95 |
Slow roasted for 14 hours
MORE
|
| House Smoked 1/2 Chicken Dinner |
0
|
$16.95 |
Marinated in apple juice and seasoned with lemon pepper
MORE
|
| House Smoked 1/2 Rack Baby Back Ribs |
0
|
$21.95 |
Extra meaty, rubbed with 14 spices
MORE
|
| BBQ Combos |
| Baby Back Ribs & Chicken |
0
|
$18.00 |
4 ribs and 1/4 chicken
MORE
|
| Baby Back Ribs & Brisket |
0
|
$17.95 |
4 ribs and 4 oz brisket
MORE
|
| Chicken & Brisket |
0
|
$17.95 |
1/4 chicken and 4 oz brisket
MORE
|
| Sandwiches |
| All sandwiches served with tomato, lettuce, red onion and pasta salad or rex fries. |
| Reuben Sandwich |
0
|
$10.95 |
House cured corned beef, sauerkraut, swiss cheese and thousand island on grilled light rye
MORE
|
|
|
|||
| Shrimp Po' Boy Sandwich |
0
|
$11.95 |
Deep fried spicy shrimp, and served with chipotle remoulade
MORE
|
| Blackened Prime Rib |
0
|
$19.95 |
Blackened with cajun spices served with creamy horseradish
MORE
|
| Pastrami Sandwich |
0
|
$10.95 |
House cured and smoked, served with a spicy mustard on a kaiser bun
MORE
|
| Philly Cheese Steak Sandwich |
0
|
$10.95 |
Roast beef, sauteed onion and pepper, topped with mushrooms and provolone cheese
MORE
|
| Open Face Sirloin |
0
|
$16.95 |
Served on a toasted bun with butter, garlic and parmesan cheese
MORE
|
| Grilled Chicken, Portobello Mushroom and Spinach |
0
|
$12.95 |
Topped with swiss cheese and served with a roasted onion and garlic mayonnaise
MORE
|
| Pasta |
| Jambalaya Pasta |
0
|
$22.95 |
Shrimp, chicken, andouille sausage, diced tomatoes, creole seasoning, green onion, garlic, parmesan cheese tossed with fettuccini and cream
MORE
|
| Shrimp Scampi Linguini |
0
|
$22.95 |
Shrimp sauteed in drawn butter with garlic, diced tomato and scallions with lingquini and a splash of lemon juice
MORE
|
| 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 bac |
| The Bar Burger |
0
|
$10.25 |
Topped with your choice of cheddar, swiss, pepper jack or american cheese
MORE
|
| Black and Bleu Burger |
0
|
$13.50 |
Charbroiled and blackened, served with bleu cheese mayonnaise and bleu cheese crumbles
MORE
|
| Montana Raised Buffalo Burger |
0
|
$13.25 |
Sauteed bacon and onions, with pepper jack cheese and blasted with red chili mango BBQ sauce and topped with coleslaw
MORE
|
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
-
Ready for a delicious & stress-free Thanksgiving 2025? Discover senior-friendly restaurant deals from Cracker Barrel, Perkins, and more, offering everything from classic turkey to exciting flavors! What will tempt you?
13 Unmissable Thanksgiving Restaurant Deals in 2025 -
Celebrate Veterans Day 2025 with free meals and discounts from top restaurants like Applebee’s, Starbucks, and Outback Steakhouse—honoring service with gratitude and great food.
Top 12 Free Meals And Discounts For Veterans In 2025

