Shrimp, cream cheese & 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
Deep fried chicken wings dipped in cajun hot sauce, served with bleu cheese or ranch
Half$7.00
Full$12.95
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
served with ranch dressing
Half$4.95
Full$7.50
Nachos
Tomatoes, jalapenos. black olives, green chilies, shredded cheese and corn chips served with salsa and lime crema
$9.95
Ground beef$11.95
Chicken$11.95
Soup, Stew and Gumbo
Served with fresh bread
Beef Stew
$10.95
Braised chuck roast, carrots. peas, potatoes, celery and onions
Chicken & Andouille Sausage Gumbo
Spicy andouille sausage and smoked chicken, served over rice pilaf
Cup$5.95
Bowl$7.95
Soup Of The Day
Cup$5.50
Bowl$6.25
Salads
Served with fresh bread and choice of dressing
The Rex House Salad
Mushrooms, sun dried tomatoes, croutons, red bell pepper, pesto, red onion and parmesan cheese
Half$7.50
Full$13.50
Traditional Cobb Salad
$11.25
Topped with turkey breast, bacon, tomato, hard boiled egg, and bleu cheese crumbles
Caesar Salad
Romaine hearts, parmesan cheese, garlic croutons, and a creamy low fat dressing and crip 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 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
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 For a Caesar Salad add $3.95
Prime Rib
Rubbed with spices and slow roasted while it lasts. Served Plain or Blackened
10 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 plain
New York Strip
12 oz$37.95
Rib Eye
12 oz$35.95
Flat Iron
10 oz$25.95
6 oz Sirloin
$16.95
Topped with sauteed mushrooms
6 oz Sirloin Bacon Wrapped Sirloin
$16.95
Topped with spicy onion crisps, bleu cheese crumbles and rosemary dei glaze
Other Favorites
Filet Of Beef
The leanest most tender cut of beef
6 oz$29.95
Garlic Roasted Fillet
Slices of fresh garlic roasted in a the fillet topped with cognac dijon mustard sauce
6 oz$29.95
Montana Raised Buffalo New York
12oz$37.00
To Dinner Price Add
6-7oz 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
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
Market price
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 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 & 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
Pastas
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
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
Dee 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
$3.95
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
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
To the Dinner Price Add: 6-7 oz Maine Lobster, Market Price; Alaskan King Crab 1/2 lb. Market Price; Shrimp $12.95
Montana Raised Buffalo Rib Eye
$37.00
14 oz Buffalo Rib Eye steak charbroiled with garlic butter, peppered or plain
gluten-free
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
Premium Wines by the Glass
Zapardo Malbec
Glass$6.00
Bottle$24.00
Darkhorse Chardonnay
Glass$6.00
Bottle$24.00
Velvet Devil Merlot
Glass$6.50
Bottle$25.00
Dynamite Cabernet
Glass$7.00
Bottle$26.00
Green Lip Sauvignon Blanc
Glass$7.50
Bottle$27.00
Estancia Pinto Grigio
Glass$7.50
Bottle$27.00
A to Z Riesling
Glass$7.50
Bottle$27.00
Tintero Mascato D'asti
Glass$8.00
Bottle$28.00
Writer;s Block Pinot Noir
Glass$8.00
Bottle$28.00
Yellowtone Sangiovese
Glass$8.00
Bottle$28.00
Tutella Prosecco
Glass$8.25
Bottle$29.00
Elderton Shiraz
Glass$8.50
Bottle$30.00
Ridge "York Creek" Zin
Glass$9.00
Bottle$34.00
Beringer White Zinfandel
Glass$4.00
Bottle$16.00
Kenwood "Yulupa" Brut . 187
$6.00
Featured Wines of the Month
Madeock Aimes Chardonnay
Glass$9.50
Bottle$36.00
The Executioner, Red Blend
Glass$12.00
Bottle$42.00
House Wines
Crow Canyon Chardonnay
Glass$4.00
Bottle$16.00
Crow Canyon Cabernet
Glass$4.00
Bottle$16.00
Wine List
see wine categories below list
American Red Wine
Pinot Noir
Kenwood, Russian River
Steele, Carneros
Rodney Strong, Russian River
Belle Meiomi, Sanoma
Fog Dog, Sanoma
Zinfandel
7 Deadly, Lodi
Ravenswood "Old Vine", Sonoma
Sausal "Old Vine", Alexander Valley
Rosenblum, Paso Robles
Kenwood "Jack London", Sonoma
Ridge "Geyserville", Sonoma
Delicious Rhone Varietals & Rhone Blends
Mother's Milk Shiraz, Australia
Writer's Block Grenache, Lake County
The Guilty, Shiraz, Australia
Cline "Small Berry" Mouvedre
French Red Wines
Bordeaux
Chateau Paradis Casseuil "Lafite"
Chateau Greysac, Medoc
Chateau Soussans, Margaux
Chateau Deyrem-Valentin, Margaux
Heritafe Du Seuil Graves, Rouge
Chateau Duhart Milon Rosthschild, Pauillac
Chateau Lafite Rothschild, Pauillac
Rhone
Cotes Du Luberon, Chateau Val Joanis
Cotes Du Rhone Village Louis Bernard
Chateau Redortier, Gigondas
Chateauneauf Du Pape, "La Bernardine" Chapoutier
Chateauneauf Du Pape, "Vieux Telegriphe
Burgandy
Beaujolais Villages, Louis Jadot
Beaujolais Cru, "Saint Amour", Trenel
Bourgogne Rouge "Estate", Bruno Colin
Corton Grand Cru "Bressandes", Dubrevil, Fotaine
Red Wines
Merlot
Blackstone, California
Estancia, Central Coast
Kenwood, Sonoma
Ravenswood, Sonoma
Simi, Sonoma
Markham, Napa
Franciscan, Napa
Frogs Leap, Napa
Duckhorn, Napa
Cakebread Merlot, Napa
Meritage
Marietta "Angeli" Cuvee
Estancia "Red Meritage", Alexander Valley
Treana Red
Jarvis "Lake Williams Blend
Chateau St. Jean "Cinq Cepage", Sanoma
Merryvale "Profile"
Joseph Phelps "Insignia"
Opus One, Napa
Italian Inspired Varietals
Ferrari Carono Siena
Luna Sangiovese
Alpha Box & Dice Dead Wine Maker's Society, Dolcetto
Alpha Box & Dice Blood of Jupiter, Sangiovese/Cabernet
Cabernet Sauvignon
Morro Bay, Central Coast
Liberty School, Paso Robles
Estancia, Paso Robles
Geyser Peak, Sonoma
Dynamite, North Coast
Simi, Alexander Valley
Markham, Napa
Robert Mondavi, Napa
Beringer "Knights Valley", Napa
Franciscan, Oakville
Ferrari Carano, Alexander Valley
Kenwood "Jack London", Sonoma Mountain
Sineann, Sugar Loaf Mountain
Heitz, Napa
Louis Martini, Sonoma
Joseph Phelps, Napa
Jordan, Alexander Valley
Chimney Rock, Stag's Leap, Napa
Stag's Leap, Armetus
Cakebread, Napa
Silver Oak, Alexander Valley
Kathryn Kennedy, Santa Cruz Mountains
Caymus, Napa
Spottswood, Napa
Duckhorn Estate, Napa
Silver Oak, Napa
Staglin, Napa
Caymus "Special Selection", Napa
Jarvis "Reserve" , Napa
Northwest Red Wine
Columbia Crest "Grand Estates", Merlot, Washington
Saviah Cellars, "The Jack"
Tamarack "Firehouse Red", Columbia Valley
Argyle, "Willamette" Pinot Noir, Oregon
Waters Winery, Syrah, Columbia Valley
King Estate, Pinot Noir, Oregon
Five Stars Cellars, Merlot, Columbia Valley
Saviah "Big Sky Cuvee", Columbia Valley
Maysera Estate Cuvee, Pinot Noir
Coeur D' Alene "Opulence Syrah", Idaho
L'ecole #41 "Seven Hills Vineyard", Merlot, Washington
We specialize in Certified Angus Beef and fresh seafood, award winning wine list, spirits, locally brewed beers, and new bbq meats. The Rex is consistently getting tasty, and aged wines for your tasting pleasure. Our wine list will be sure to go with our Certified Angus Beef and Seafood menu. Not only do we showcase a vast and delicious wine menu but we are always stocking our taps with finest of local beers. Rest assured when you dine with us you will get a authentic experience of great food, friends and fun.