Allmenus.com
  • Wyoming
  • Gillette
  • The Prime Rib Restaurant and Wine Cellar

The Prime Rib Restaurant and Wine Cellar

(307) 682-2944

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 1205 South Douglas Highway, Gillette, WY 82716
  • Restaurant website
  • American
  • $$$$$
  • The Prime Rib Restaurant and Wine Cellar

  • (307) 682-2944
  • Menu
  • Appetizers
    • Table Side Fresh Guacamole $8.99

      Gluten free. Custom made the way you like it. Served with warm corn tortilla chips. Add additional avocado $3.00

    • Chorizo Stuffed Dates $9.99

      Wrapped in bacon and oven baked

    • Chorizo Stuffed Dates (Small Bite) $5.99

      Wrapped in bacon and oven baked. Gluten free

    • Escargot $9.99

      Garlic, shallots, butter & bread crumbs. Cooked at 650 degrees

    • Prime Rib Steak Fingers $10.99

      Sirloin strips cut, breaded & fried right here

    • Prime Rib Steak Fingers (Small Bite) $5.99

      Sirloin strips cut, breaded & fried right here

    • Southwestern Chicken Fingers $9.99

      Strips of breast meat with our own crunchy, tangy coating

    • Southwestern Chicken Fingers (Small Bite) $5.59

      Strips of breast meat with our own crunchy, tangy coating

    • 1/2 & 1/2 $10.99

      Half steak fingers and half chicken fingers

    • Stuffed Chicken Quesadilla $9.99

      Grilled chicken, peppers, onions and pepperjack cheese in a parmesan crusted tortilla. Substitute blackened prime rib for an additional $7.99

    • Panko Mozzarella $8.99

      Fried, crispy, squeezy, gooey. Served with marinara sauce

    • Crab Stuffed Mushrooms $9.99

      Our top seller

    • Fresh Tomatoes $8.99

      Gluten free. Light starter. Roma tomatoes topped with fresh mozzarella, fresh basil and served with our house vinaigrette

    • Buffalo Wings $9.99

      Gluten free. The classic hot sauce. Served with celery sticks and bleu cheese dressing. Available with sauce on the side for a crispy texture

    • Onion Rings (Piled High) $8.99

      A unique way, our way, and it will be your way once you've had ?em

    • Onion Rings (1/2 Order) $5.99

      A unique way, our way, and it will be your way once you've had ?em

    • The Rib's Artichoke Dip $9.99

      Pub style cheesy artichoke dip served with house baked, garlicky brown bread and crackers. Veggies can be substituted for crackers. Gluten free bread. Add $2.00

    • Oysters Rockefeller $11.99

    • Rocky Mountain Oysters $11.99

      Western oysters, the real thing. Served with brown sauce and french fries

    • Shrimp Cocktail $12.99

      4 chilled jumbo, fresh cooked shrimp served with tomato horseradish sauce

    • Shrimp Cocktail (Small Bite 2) $6.99

      4 chilled jumbo, fresh cooked shrimp served with tomato horseradish sauce

    • Calimari $9.99

      Lightly dusted, deep fried & served with a remoulade sauce

    • Calimari (Small Bite) $5.99

      Lightly dusted, deep fried & served with a remoulade sauce

    • Truffle Parmesan Garlic Fries $5.99

    • Bacon Wrapped Scallops $14.99

      Gluten free. 4 large sea scallops

    • Bacon Wrapped BBQ Shrimp $13.99

      Gluten free. 4 jumbo shrimp

    • Crispy Duck Drummettes with Mango Chutney $9.99

  • Salad Specialties
    Served open to close. Fresh asparagus with bearnaise sauce $8.99
    • Sliced Tomatoes with House Vinaigrette $3.99

      Gluten free

    • Iceberg Lettuce Wedge $6.99

      Gluten free. Served with chopped tomatoes, crumbled bacon and candied walnuts, bleu cheese crumbles & bleu cheese dressing or your choice of dressing. Add to any entree $1.99

    • Prime Chef $10.99

      Gluten free. Mixed greens, dry cured ham, roast turkey, cheddar, monterey jack cheese, egg and tomato super

    • California Cobb $13.99

      Mixed greens, charbroiled chicken breast, monterey jack cheese, bleu cheese, swiss, cheddar, sundried tomato, egg, bacon, avocado, mushroom and garlic toast. Gluten free without toast

    • California Cobb (Small) $9.99

      Mixed greens, charbroiled chicken breast, monterey jack cheese, bleu cheese, swiss, cheddar, sundried tomato, egg, bacon, avocado, mushroom and garlic toast. Gluten free without toast

    • Cashew Chicken $10.99

      Gluten free. Shredded lettuce, sprouts, egg, tomato and chicken salad topped with cashews

    • Cashew Chicken (Small) $7.99

      Gluten free. Shredded lettuce, sprouts, egg, tomato and chicken salad topped with cashews

    • Caesar $7.99

      Our own garlicky rendition

    • Hail Caesar $10.99

      Our fabulous caesar with grilled chicken

    • Far Out Far East $11.99

      Gluten free. Shredded cabbage, pea pods, green onions, cashews, chicken breast meat, toasted almonds, peanuts mixed with our honey soy dressing

    • Signature Chopped Salad $13.99

      Chopped iceberg, spinach, avocado, artichoke hearts, mushrooms and red onion tossed with house Italian dressing

  • Pasta
    • Cajun Shrimp Tortellini $18.99

      Cheese tortellini, shrimp, julienne red peppers and onions in a louisiana sauce that's rockin

    • Italian Spaghetti $10.99

      Our own original meat sauce, a best seller

    • Fettuccine Alfredo $16.99

      Our own original recipe made in authentic Italian style. With chicken breast add $3.00

    • Sundried Tomato Chicken Pasta $17.99

      Fettuccine noodles sauteed with chicken breast strips and sundried tomatoes in a cream sauce

  • Beef & Pork
    All steaks are USDA choice and perfectly aged. All dinners served open to close. Most dinners served with your choice of soup, tossed salad, caesar salad or asian slaw baked, sweet or garlic mashed potatoes gluten free, french fries and vegetable of the day. No potato with pasta
    • Prime Rib of Beef Our Specialty (Sandwich Cut) $23.99

      Our famous prime rib is roasted slowly in our special ovens to your desired temp. Served with au jus and horseradish. want a bigger cut add $2.50 per 2 oz. and get it as big as you want. Charbroiled same price as above. Add to your prime rib or steak: cajun blackened add $1.00, barbecued add $1.00, au poivre add $3.00, peppercorns and chutney add $4.00, oscar add $12.00, thyme currant consomme sauce add $3.00, bourbon reduction sauce add $3.00. Sauces served on the side

    • Prime Rib of Beef Our Specialty (Small) $26.99

      Our famous prime rib is roasted slowly in our special ovens to your desired temp. Served with au jus and horseradish. want a bigger cut add $2.50 per 2 oz. and get it as big as you want. Charbroiled same price as above. Add to your prime rib or steak: cajun blackened add $1.00, barbecued add $1.00, au poivre add $3.00, peppercorns and chutney add $4.00, oscar add $12.00, thyme currant consomme sauce add $3.00, bourbon reduction sauce add $3.00. Sauces served on the side

    • Prime Rib of Beef Our Specialty (Medium) $29.99

      Our famous prime rib is roasted slowly in our special ovens to your desired temp. Served with au jus and horseradish. want a bigger cut add $2.50 per 2 oz. and get it as big as you want. Charbroiled same price as above. Add to your prime rib or steak: cajun blackened add $1.00, barbecued add $1.00, au poivre add $3.00, peppercorns and chutney add $4.00, oscar add $12.00, thyme currant consomme sauce add $3.00, bourbon reduction sauce add $3.00. Sauces served on the side

    • Prime Rib of Beef Our Specialty (Large) $32.99

      Our famous prime rib is roasted slowly in our special ovens to your desired temp. Served with au jus and horseradish. want a bigger cut add $2.50 per 2 oz. and get it as big as you want. Charbroiled same price as above. Add to your prime rib or steak: cajun blackened add $1.00, barbecued add $1.00, au poivre add $3.00, peppercorns and chutney add $4.00, oscar add $12.00, thyme currant consomme sauce add $3.00, bourbon reduction sauce add $3.00. Sauces served on the side

    • House Special Sirloin Club Steak $17.99

      Gluten free. A thick 10 oz. sirloin aged, trimmed and charbroiled

    • The Famous Sirloin Pepper Steak $18.99

      Gluten free. A unique preparation of our timeless entree. A 10 oz. sirloin steak marinated with black pepper and herbs. A prime rib original entree

    • New York Strip Steak $32.99

      Gluten free. Blackened add $1.00. The king of steaks. Want a bigger steak. Add $2.50 per 2 oz. and get it as big as you want

    • Chef Brad's Boneless Braised Shortribs $25.99

      With stock reduction. A chef specialty made with tender-loving care

    • House Special Sirloin Steak Sandwich $14.99

      Served open faced

    • Petite Filet $29.99

      Gluten free. The most tender of our aged steaks. Bacon wrapped and charbroiled

    • Filet Mignon $33.99

      Gluten free. Oscar add $12.00. The most tender of our aged steaks. Bacon wrapped and charbroiled

    • Filet of Beef (Small) $29.99

      Gluten free

    • Filet of Beef (Large) $33.99

      Gluten free

    • Smothered Sirloin Steak Dupont $18.99

      Gluten free. USDA choice steak topped with onions and mushrooms and melted pepperjack cheese

    • Aged Boneless Ribeye Steak $32.99

      Gluten free. An outstanding, flavorful, tender and juicy experience. A must try. Want a bigger ribeye. Add $2.50 per 2 oz. and get it as big as you want

    • Ranch Hand Ribeye $49.99

      24 oz. bone-in angus beef an amazing steak for a big appetite. No well or medium well done

    • Peppercorn and Chutney Filet $33.99

      Black peppercorns pressed into aged, tender filet, sauteed, topped with mango chutney sauce. Served with fettuccine alfredo and veggies

    • Baby Back Pork Ribs (Full Rack) $27.99

      Gluten free. Dry rubbed, served with a side of BBQ sauce

    • Baby Back Pork Ribs (Half Rack) $18.99

      Gluten free. Dry rubbed, served with a side of BBQ sauce

    • Porterhouse Bone-In Pork Chop Diane $27.99

      Charbroiled, served with a dijon brandy and mushroom sauce. Cooked medium unless specified otherwise

  • Beef, Chicken
    All dinners served open to close. Fresh asparagus with bearnaise sauce $8.99
    • Chopped Beef Steak $13.99

      A lean 12 oz. chopped sirloin served with onion rings

    • Old School Chicken Fried Steak $15.99

      Fresh cut sirloin steak, breaded and pan fried with your choice of white or brown gravy for a comfort food classic

    • Chicken Napa $16.99

      Two tender chicken breasts floured and sauteed in garlic butter. Served with a side of angel hair pasta and parmesan

    • Chicken Parmigiana $14.99

      Baked and served on angel hair pasta topped with marinara sauce. Mamma mia

    • Chicken Oscar $25.99

      Charbroiled chicken breast topped with alaskan king crab, asparagus and bearnaise sauce

    • Chicken Italiano $16.99

      Boneless sauteed chicken breast, sweet Italian sausage with peppers and onions in a delectable marinara sauce. Served over angel hair pasta. Tony soprano style

    • Drunken Chicken $16.99

      Breasts of chicken laced with jack daniels, ginger & soy, sauteed with scallions and served over pasta capellini

    • Chicken Marsala $16.99

      Sauteed chicken breasts in a mushroom & wine sauce. Served over pasta

    • Chicken Caprese $18.99

      Pan seared chicken breasts topped with melted mozzarella. Served with fresh basil, fresh tomato and angel hair pasta in a garlic butter sauce

    • Chicken Picatta $18.99

      Pan seared chicken breasts with a lemon, wine caper sauce

  • Combinations
    • Steak & Halibut $26.99

      Sirloin steak with our own tavern battered halibut. Add to any entree scampi gluten free, BBQ bacon wrapped gluten free or fried shrimp or bacon wrapped scallops gluten free $11.99. Add to any entree 1 lb. king crab legs already split no crab crackin $39.99 gluten free. Add to any entree 6 oz. cold water australian lobster tail $36.99 gluten free

  • Seafood
    All dinners served open to close
    • Napa Salmon $24.99

      Fresh salmon dusted with seasoned flour, then sauteed in olive oil and garlic

    • Char-Grilled Mango Chutney Salmon $27.99

      Gluten free

    • Drunken Salmon $25.99

      Fresh salmon laced with jack daniels, ginger and soy sauce. Sauteed with scallions and served over pasta capellini

    • Gulf Coast Shrimp $25.99

      Millie's perfected recipe for lightly floured, crispy, crunchy shrimp

    • BBQ Bacon Wrapped Shrimp $26.99

      Gluten free

    • Crispy Panko Fried or Beer Battered Shrimp $25.99

    • Sauteed Halibut $29.99

      Gluten free. Pan sauteed and topped with our reduced dill cream sauce, excellent

    • Old English Tavern Battered Halibut $29.99

      Served with tartar sauce and a seasoned rice vinegar

    • Herb Crusted Fried Walleye $23.99

    • Shrimp Scampi $26.99

      Gluten free. Sauteed in garlic butter, seasonings and finished with white wine

    • Alaskan King Crab Legs

      Gluten free. 2 lbs. already split no crab crackin

    • Alaskan King Crab Legs

      Gluten free. 2 lbs. Whole jumbo legs. Higher market price

    • Australian Lobster Tail

      Gluten free. Based on availability twin 6 oz. or one 12 oz. cold-water tail, tender, white, delicious

    • Fish & Chips $14.99

      Fried, mild white fish served with french fries and asian slaw

  • Prime Pizza Pies
    Our house made dough, hand tossed an baked in our stone pizza ovens. Add $3.00 for gluten free crust. Not available in personal size
    • Cheese $7.99+

      A fine sauce, crust and cheese

    • Chicken Garlic Ranch $9.99+

      Chicken breast meat with white garlic ranch sauce, mushrooms, green onions & tomatoes

    • BBQ Chicken $9.99+

    • Sweet Italian $8.99+

      Chunks of tasty sausage

    • Meatball $8.99+

      Generous slices of Italian meatballs

    • Pepperoni $8.99+

      Great italian pepperoni

    • Margherita $8.99+

      Fresh tomato, garlic, olive oil, fresh mozzarella and basil make a light and tasty pizza pie

    • Tree Huggin Hippie $9.99+

      Mushrooms, red peppers, onions, black olives and artichoke hearts

    • Combo $10.99+

      Pick any 4 of the above ingredients mixed together

  • Big Thick Burger World
    Served open to close. All burgers 1/2 lb. lean sirloin served with a choice of one of the following: side salad, french fries, cup of soup or cottage cheese. Ask about gluten free bread. All beef burgers are available as chicken burgers for $1.00 extra
    • Cali Chicken Burger $11.99

      Charbroiled chicken breast topped with fresh avocado, swiss cheese and alfalfa sprouts

    • Classic Burger $8.99

      1/2 pounder, charbroiled

    • Classic Burger with Cheese $9.59

    • Black Jack $10.99

      Cajun pan seared, topped with cajun mayonnaise and melted mozzarella & cheddar cheese

    • The 4 Burger $11.99

      Sauerkraut, pickle, red onion, avocado, sprouts, swiss & american cheese and chef sauce

    • Fat Bastard $14.99

      Two half-pound pepperjack burgers on a bun

    • Bighorn Melt $11.99

      Grilled sourdough, sauteed mushrooms & onions, bacon, swiss & american cheese

    • Rodeo Burger $12.99

      Bacon cheeseburger topped with house onion rings and BBQ sauce

    • Prime Bacon Cheeseburger $11.99

    • Durham Ranch Buffalo Burger $11.99

      Raised locally. Just down the road a piece

    • Durham Ranch Buffalo Burger with Cheese $12.59

    • Artichoke and Brown Bread $12.99

      Charbroiled burger served on our garlicky brown bread with an artichoke and cheese spread

    • Pubmaster Burger $11.99

      Garlic and parmesan crisped sourdough bread with half pound burger patty & swiss cheese

    • PR Patty Melt $10.99

      Charbroiled burger. Served with sauteed onions, swiss & american cheese. Served on grilled rye bread

    • Crab Stuffed Topped Cheeseburger $11.99

      Our tasty crab stuffing on our classic burger. Topped with melted cheese

  • Prime Cut Sandwich Menu
    Served 11:00 am to 3:30 pm only. Except for new york deli turkey sandwich, prime melt & pastrami. See our dinner menu for the complete list of appetizers, salads, burgers, entrees
    • Soup and Sandwich of the Day $9.99

      All of the sandwiches below are served with your choice of french fries, green salad, cottage cheese or cup of soup. Gluten free bread for an additional charge $1.75

    • Turkey Panini $10.99

      Original grilled sandwich with shaved turkey and swiss on sourdough

    • Apple Panini $10.99

      Shaved turkey, fresh sliced apples, bacon, cheddar cheese & tomato basil roasted red pepper remoulade, on vienna wheatberry

    • Monterey Melt $9.99

      Turkey, bacon, avocado and pepperjack on grilled sourdough

    • The Pubmaster $10.99

      Garlic and parmesan crisped sourdough bread with lean roasted beef and melted swiss

    • Prime Melt $16.99

      Shaved prime rib, melted cheddar cheese and sauteed onions on grilled french bread

    • French Dip $9.99

      Slow roasted lean beef on a french roll served with au jus

    • Western Philly Cheese Steak $11.99

      Smoked brisket, sauteed onions, peppers and cheese sauce

    • Hot Pastrami Sandwich $11.99

      Served on jewish rye with swiss and spicy brown mustard

    • Monte Cristo $10.99

      Dry cured super lean ham, turkey breast and swiss cheese dipped in batter and deep fried

    • Club House $11.99

      Triple decker with loads of turkey, ham, bacon, tomato and lettuce. Add fresh avocado $1.50

    • The B.L.T. $9.99

      3 thick slices of lean honey cured bacon with fresh lettuce and tomato. Add fresh avocado $1.50

    • House Special Sirloin Steak Sandwich $14.99

      Smother that sirloin steak sandwich with sauteed mushrooms, onions & pepperjack cheese. Add $2.00

    • Reuben $10.99

      Shaved corned beef layered on grilled rye bread with sauerkraut and swiss cheese and our own zesty sauce and horseradish on the side

    • The Original Prime Rib Sandwich $23.99

      Served open faced with au jus and french fries

    • Chicken Avocado Wrap $9.99

      Grilled chicken, mozzarella cheese, avocado and roasted red pepper & basil mayo

    • The New York Deli Turkey Sandwich $9.99

      Shaved top quality turkey breast piled high on a ciabatta roll with mayo, swiss and lettuce. Add fresh avocado $1.50

    • 1/2 New York Deli Turkey Sandwich $7.99

      Add fresh avocado $1.50

    • BBQ Brisket Hoagie $11.99

      Served with BBQ sauce and shredded cheddar

  • Senior Citizens Menu
    Senior menu features lighter portions for guests 65 or older. All senior meals include soup or salad, choice of potato, vegetable du jour & our crisp sourdough bread. No potato with pasta
    • Senior Prime Rib $23.99

    • Senior New York Striploin $18.99

      Gluten free

    • Senior Baby Back Pork Ribs $14.99

      Gluten free

    • Senior Chicken Caprese with Pasta $14.99

    • Senior Gulf Coast Shrimp $16.99

    • Senior Chopped Beef Steak $11.99

    • Senior Chicken Oscar $23.99

    • Chef Brad's Boneless Braised Short Ribs $19.99

    • Old School Chicken Fried Steak $12.99

Menu for The Prime Rib Restaurant and Wine Cellar provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.