The Prime Rib Restaurant & Wine Cellar - Gillette, WY

A sure thing

A light starter roma tomatoes topped with fresh buffalo mozzarella, fresh basil and served with an olive oil and house vinaigrette.

Order them quick, they sell as fast as we can make ‘em.

The right way, the only way, our way.

Sounds great eh? They are.

A​ unique way, our way, and it will be your way once you’ve had ‘em.

A huge platter featuring baby back pork ribs, buffalo wings, bacon wrapped scallops, southwestern chicken fingers, artichoke dip and brown bread.

Chicken wings, steak fingers, chicken fingers and rocky mountain oysters “rocky’s” can be substituted with onion rings or baby back pork ribs.

Strips of breast meat with our own crunchy, tangy coating.

Crispy, squeezy, gooey... Served with marinara sauce.

The best hot sauce around served with celery sticks and bleu cheese dressing.

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

Pub style cheesy artichoke dip served with house baked, garlicky brown bread.

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

Lightly dusted, deep fried and served with a delicious remoulade sauce.

Lots of fresh garlic

3 mini cheeseburgers

Our famous prime rib is roasted slowly in our special ovens to your desired temp served with au jus and horseradish.

A thick 10 oz sirloin aged, trimmed and charbroiled available plain or teriyaki.

A​ unique preparation of our timeless entree a 10 oz sirloin steak marinated in peppers and herbs a prime rib original entree.

The king of steaks.

The most tender of our aged steaks bacon wrapped and charbroiled.

Same as above without the bacon

USDA choice steak stuffed with sauteed onions and mushrooms topped with melted pepper jack cheese.

An outstanding, flavorful, tender and juicy experience a must try

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

Individually cut, dry rubbed, served with a side of BBQ sauce.

12 oz chopped sirloin served with onion rings.

Crisp, tasty breading with your choice of white or brown gravy makes this a western favorite.

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

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

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

Boneless sauteed chicken breast, sweet italian sausage with peppers and onions in a delectable marinara sauce served over angel hair pasta tony soprano style

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

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

Sirloin​ steak with our own tavern battered halibut

Already split no crab crackin

1 liter carbonated bottled water

Mineral water, non-carbonated - 1 liter

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

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

Millie’s perfected recipe for lightly floured, crispy, crunchy shrimp.

Large fantail shrimp deep fried in our beer batter, served with tomato horseradish sauce.

With italian breadcrumbs, butter and lemon.

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

Served with tartar sauce and sweet malt vinegar.

A western favorite topped with almonds.

With julienne vegetables

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

2 lbs already split no crab crackin

2 lbs of the largest crab in the world - not split higher market price

Cold-water tail, tender, white, delicious.

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

Our own original meat sauce, a best seller

Our own original recipe made in authentic italian style.

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

Tomatoes, bleu cheese crumbles and bleu cheese dressing or your choice of dressing.

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

Mixed greens, charbroiled chicken breast, monterey jack cheese, bleu cheese, swiss, cheddar, sundried tomato, egg, bacon, avocado, mushroom, and garlic toast - wow

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

Our​ own garlicky rendition

Our fabulous caesar with grilled chicken.

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

Fine sauce, crust and cheese.

White garlic sauce alfredo style with white chicken meat.

Chunks of tasty sausage.

Generous slices of italian meatballs.

Great italian pepperoni

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

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

Any of the above ingredients mixed together.

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

1/2 pounder, charbroiled

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

One pound double patty pepper jack burger.

Grilled sourdough, sauteed mushrooms and onions, bacon, swiss and american cheese.

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

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

Patty melt served with sauteed onions, swiss and american cheese served on grilled rye bread.

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

A healthy alternative for when you can’t wait for thanksgiving

The bosses favorite

Decadent cylindrical chocolate fudge cake served warm with real whip cream.

All of the sandwiches below are served with your choice of french fries, green salad, cottage cheese or cup of soup.

Original grilled sandwich with shaved turkey and swiss on sourdough.

Grilled with shaved ham and american cheese.

Shaved turkey, fresh sliced apples, bacon, cheddar cheese and tomato basil roastedred pepper remoulade, on vienna wheatberry.

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

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

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

Lean,​ seasoned roast beef, sauteed onions, peppers, melted swiss and philly steak sauce.

Seasoned chicken salad rolled in a wheat tortilla wrap with all the veggie fixins.

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

Triple decker with loads of turkey, ham, bacon, tomato and lettuce add fresh avocado 1.50

3 thick slices of lean honey cured bacon with fresh lettuce and tomato add fresh avocado 1.50

Smother that sirloin steak sandwich with sauteed mushrooms, onions and pepper jack cheese

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

Served open faced with au jus.

Shaved top quality turkey breast piled high on a ciabatta roll with mayo, swiss and lettuce.