Stone Mill BBQ and Steakhouse Menu

4.3
(1,075+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Three-Meat Combo Dinner

      Choose three meats from catfish filet, various briskets, sausages, chicken, turkey, pork forms, and ribs. Paired with two sides including potatoes, salads, beans, vegetables, or fries. Sauce options range from mild to spicy.
      $23.49
    • Two-Meat Combo Dinner

      If wanting 2 of the same meat, order a dinner by that name. (ie: if you want double chopped brisket, order the chopped brisket dinner)
      $20.49
    • Stone Mill Spud

      You’ve never had a potato this good! A large baked potato covered with butter, sour cream, cheese, chives, bacon pieces and a generous portion of our famous chopped beef or pulled pork.
      $13.79
    • Banana Pudding

      Made from scratch pudding with vanilla wafers and finished off with a creamy whipped topping.
      $4.39
    • Chocolate Sheet Cake

      This family recipe is for chocolate lovers. Made from scratch chocolate sheet cake with a rich chocolate butter icing (while supplies last).
      $4.39
    • Cobbler of the Day

      While supplies last.
      $4.39
    • 14 oz. Ribeye

      Our most flavorful steak, always tender and juicy.
      $31.89
    • 20 oz. Fountain Drink

      $2.99
    • Smokehouse Fries

      New. Fresh-cut fries smothered with pulled pork, queso, BBQ sauce, jalapeños and topped with green onion.
      $14.29
    • Dinner Roll

      $0.50
  • Starters

    • Cheese Fries

      A heaping portion of fresh-cut fries covered with melted cheddar, monterey jack cheese and bacon.
      $11.59
    • Smokehouse Fries

      New. Fresh-cut fries smothered with pulled pork, queso, BBQ sauce, jalapeños and topped with green onion.
      $14.29
    • Spinach Artichoke Dip

      A full-flavored dip served with tortilla chips.
      $11.79
    • Onion Rings

      A generous portion of breaded onion rings served with ranch or honey mustard.
      $11.59
    • Chips and Queso

      Tortilla chips and home-made queso.
      $7.99
    • Smoked Chicken Nachos

      Tortilla chips topped with smoked chicken, quest, lettuce and tomatoes. Served with a side of sour cream and our home-made salsa.
      $9.89
    • Breaded Mushrooms

      Lightly breaded and deep fried served with ranch or honey mustard.
      $10.49
    • Sautéed Mushrooms

      Button mushrooms sautéed to perfection.
      $10.49
    • Stone Mill Sampler

      Includes two pork ribs, pulled pork, sliced brisket, boneless chicken, all slow smoked to perfection. Served with six onion rings and your choice of ranch or honey mustard.
      $22.89
  • Sandwiches

    Sandwiches are served with one side.
    • Chopped Brisket Sandwich

      Tender chopped brisket on a bun, served with choice of one side ranging from potatoes to salads, and optional BBQ sauce, mild or spicy.
      $14.29
    • Turkey Breast Sandwich

      Sliced turkey breast in a sandwich. Choose from over twenty sides including salads, fries, and home-made options. Sauce options: mild or spicy BBQ, both, or none.
      $14.29
    • Pulled Pork Sandwich

      Slow-cooked, tender pulled pork sandwich. Choice of one side: assorted home-made salads, veggies, fries, or potato options. Sauce options include mild, spicy BBQ, or both.
      $13.19
    • Sliced Ham Sandwich

      Thick-sliced ham in a toasted bun. Choose one side: potatoes, salads (dinner, spinach, Caesar), beans, broccoli, fries, okra, mac & cheese, tabouli, corn, or mushrooms. Sauce options: mild/spicy BBQ, none, or both.
      $13.19
    • Polish Sausage Sandwich

      Polish sausage, choice of mild or spicy BBQ sauce. Options include various sides like salads, potatoes, veggies, or fried okra. Served as a sandwich.
      $13.19
    • Hot Links Sandwich

      Hot links sandwich with choice of sauce: mild or spicy BBQ. Select one side: diverse salads, potatoes in six ways, veggies options, or specialty sides like tabouli, mac & cheese.
      $13.19
    • Bologna Sandwich

      Sliced bologna in a bun, optional mild or spicy BBQ sauce. Choose from over 20 sides, including salads, fries, sautéed vegetables, or potato varieties.
      $13.19
    • Sliced Chicken Sandwich

      Sliced BBQ chicken in a bun, choice of 1 side: variety of home-made salads, steamed veggies, fries, or dressings. Sauce options: mild, spicy BBQ, or both.
      $14.29
    • Grilled Chicken

      Comes with Lettuce, Tomato and a side of mayo
      $14.59
    • Sliced Brisket Sandwich

      Tender brisket slices on a sandwich. Options for a 1st side range from stone mill potatoes to various home-made salads, vegetables, baked goods, and fries. Sauce choices include mild or spicy BBQ, or none.
      $14.59
    • The Big Wheel

      Are you ready for this sliced brisket, polish sausage, smoked ham and chicken served on a hoagie roll. Served with two onion rings, you choice of side and a pork rib for good luck!
      $19.79
  • BBQ Dinners

    Dinners are served with two sides, a dinner roll, pickles and onions.
    • Sliced Brisket

      Tender sliced brisket served with two sides: choice of vegetables, salads, fries, or classic BBQ companions. BBQ sauce options include mild, spicy, or a mix.
      $21.99
    • 4 Pork Rib Dinner

      Four tender pork ribs with a choice of two sides: variety of home-made options, salads, or grilled vegetables. Choose your BBQ sauce: mild, spicy, or mix.
      $21.99
    • Chopped Brisket Dinner

      Tender chopped brisket served with two sides. Choose from various home-made and fresh options like potato salad, baked beans, or salads. BBQ sauce selection: mild, spicy, or a mix.
      $20.89
    • Turkey Breast Dinner

      Succulent turkey breast paired with two sides from a selection including potatoes, salads, fries, and vegetables. Choose from mild, spicy, or no BBQ sauce.
      $21.99
    • Pulled Pork Dinner

      Pulled pork served with two sides: a wide range including potatoes, salads, mac & cheese, or veggies. BBQ sauce choice of mild, spicy, or mix.
      $19.79
    • Sliced Ham Dinner

      Sliced ham, pork option. Includes two side choices from a wide selection including salads, baked goods, and vegetables. BBQ sauce in mild, spicy, or mix.
      $19.79
    • Polish Sausage Dinner

      Polish sausage paired with any two sides from a selection including potatoes, salads, veggies, or fries. BBQ sauce in mild, spicy, or mixed.
      $19.79
    • Hot Links Dinner

      Hot links dinner featuring a selection of two sides from an extensive range including salads with various dressings, comfort classics like mac & cheese, to veggies. Choose your BBQ sauce from mild to spicy.
      $19.79
    • Bologna Dinner

      Sliced bologna, two sides from a wide selection including home-made and fresh options, BBQ sauce choice: mild, spicy, half-and-half, or none.
      $19.79
    • Sliced Chicken Dinner

      Comes with two side choices ranging from home-made options like potato salad, baked beans, tabouli, to various salads and fries. BBQ sauce customization available.
      $20.39
    • Rack of Ribs

      Pork ribs served with two side choices among a wide variety including salads, potatoes, veggies, and more. Select from mild, spicy, or no BBQ sauce.
      $32.99
    • Two-Meat Combo Dinner

      If wanting 2 of the same meat, order a dinner by that name. (ie: if you want double chopped brisket, order the chopped brisket dinner)
      $20.49
    • Three-Meat Combo Dinner

      Choose three meats from catfish filet, various briskets, sausages, chicken, turkey, pork forms, and ribs. Paired with two sides including potatoes, salads, beans, vegetables, or fries. Sauce options range from mild to spicy.
      $23.49
  • Burgers

    • The Chuckwagon

      A half-pound, black Angus patty served on a toasted bun with mayonnaise or mustard, lettuce, tomato, pickle and onion. Served with one side.
      $13.79
    • Bacon Cheeseburger

      New. A half-pound, black Angus patty served on a toasted bun with crispy bacon, American cheese, mayonnaise or mustard, lettuce, tomato, pickle and onion. Served with one side.
      $15.99
    • Smokehouse Pulled Pork Burger

      New. A half-pound, black Angus patty topped with pulled pork, American cheese, an onion ring, BBQ sauce and coleslaw. Served with one side.
      $16.49
    • Spinach Artichoke Dip Burger

      New. A half-pound, black Angus patty smothered in our popular spinach artichoke dip. Served with one side.
      $15.79
    • Brisket Burger

      New. A half-pound, black Angus patty topped with smoked brisket an onion ring, BBQ sauce and coleslaw. Served with one side.
      $17.09
  • Fried Favorites

    Served with two sides.
    • Chicken Fried Steak

      Hand-breaded and fried. Served with cream gravy.
      $18.19
    • Chicken Tenders

      Hand-breaded and deep fried chicken tenders. Served with honey mustard, ranch dressing or BBQ sauce
      $17.59
    • Fried Catfish

      Two large, hand-breaded catfish filets deep-fried and served with two sides, a lemon wedge and tartar sauce.
      $19.29
  • From the Grill

    Our secret recipe grill base gives all of our grilled items a unique flavor you can’t find anywhere else. Served with your choice of 2 sides.
    • 8 oz. Filet Mignon

      Well-trimmed, aged filet cut from the heart of the tenderloin. ***Due to a significant increase from our supplier, we have had to increase the price on our Filet. We hope to return to normal pricing soon.
      $41.79
    • 14 oz. Ribeye

      Our most flavorful steak, always tender and juicy.
      $31.89
    • 10 oz. Sirloin

      A steak lover’s delight with exceptional flavor.
      $22.59
    • 8 oz. Chicken Breast

      Tender and boneless.
      $20.89
    • 8 oz. Pork Chops

      Two juicy chops. A flavorful change of taste.
      $19.79
  • Seafood

    Served with your choice of 2 sides
    • Jumbo Fried Shrimp

      Always a favorite! Seven jumbo, butterflied shrimp, lightly battered and deep fried to a perfect golden brown. Served with cocktail sauce.
      $20.39
    • Grilled Shrimp

      Ten jumbo shrimp grilled to perfection. Served with a white wine BBQ marinade.
      $23.09
    • Grilled Atlantic Salmon

      A great change of pace! Flavorful and tender, this 8 oz. filet is grilled to seal in the flavor and is served with our own lemon-lime butter sauce.
      $22.59
  • Little Appetites

    Served with your choice of one side.
    • Little Chuckwagon

      A smaller version of the original. Served on a toasted bun with mayonnaise or mustard, lettuce, tomato, pickle, onion and one side choice
      $8.39
    • Small Sandwich

      Your choice of any of our slow-smoked meats on a small bun.
      $8.39
    • Chicken Strips

      Tender, white chicken hand-breaded and deep fried.
      $8.39
    • Wrangler Ribs

      A two rib treat of our fall-off-the-bone tender pork ribs.
      $8.39
  • Family Pack

    • Family Pack

      Family Pack feeds 6 people and includes 2 pounds of meat (excluding ribs) and 4 pint sides as well as 6 buns with sauce, pickles and onions.
      $72.59
  • Spuds

    • Stone Mill Spud

      You’ve never had a potato this good! A large baked potato covered with butter, sour cream, cheese, chives, bacon pieces and a generous portion of our famous chopped beef or pulled pork.
      $13.79
    • Smokehouse Spud

      A large baked potato smothered with butter, pulled pork, home-made baked beans, cheddar cheese, crispy bacon bits and topped with green onion.
      $14.89
    • Chicken Bacon Ranch Spud

      New. A large baked potato stuffed with butter, smoked sliced chicken, cheddar cheese, crisp bacon, ranch dressing and topped with green onion.
      $14.29
  • By the Pound to Go

    • Sliced Brisket

      Sliced brisket, choice of bbq sauce: mild, spicy, mix, or none. Optional pickles and onions on the side.
      $24.29
    • Chop Brisket (lb.)

      Chopped brisket by the lb. Options for BBQ sauce: mild, spicy, half & half, or none. Choice of pickles, onions, both, or neither.
      $22.00
    • Sliced Ham (lb.)

      Sliced ham with options for bbq sauce (mild, spicy, mix, or none) and side preferences for pickles and onions (any combination or none).
      $19.80
    • Polish Sausage (lb.)

      Polish sausage by the pound. Choice of BBQ sauce: mild, spicy, mix, or none. Optional pickles and onions available.
      $19.25
    • Hot Links (lb.)

      Hot links by the pound. Choice of bbq sauce: mild, spicy, mix of both, or none. Optional addition of pickles, onions, or both.
      $19.25
    • Bologna (lb.)

      Bologna, sold by the pound. Choice of BBQ sauce: mild, spicy, mix, or none. Optional pickles and onions.
      $19.25
    • Sliced Chicken (lb.)

      Sliced chicken by the pound. Choice of bbq sauce: mix, mild, spicy, or none. Optional pickles and onions.
      $19.80
    • Turkey Breast (lb.)

      Turkey breast by the pound. Choice of BBQ sauce: mild, spicy, half & half, or none. Optional pickles and onions available.
      $23.10
    • Pulled Pork (lb.)

      Pulled pork by the pound with choice of bbq sauce: mild, spicy, mix or none. Optional pickles and onions, in any combination.
      $19.80
    • 1 Individual Catfish Filet

      $6.05
    • 1 Individual Polish Sausage

      $3.29
    • 1 Individual Pork Rib

      $3.49
    • 1 Individual Hot Link

      $3.29
  • By the Rack to Go

    • 1 Pork Rib

      Tender pork ribs, slow-cooked and seasoned, served alongside creamy potato salad and a crisp pickle.
      $3.49
    • Rack of Pork Ribs

      Pork ribs served with choice of bbq sauce (mild, spicy, half & half, or none) and optional pickles and onions.
      $29.69
    • Half Rack of Pork Ribs

      Half rack of pork ribs served with choice of bbq sauce: mild, spicy, half mild & half spicy, or none. Optional pickles and onions available.
      $15.39
  • Large Sides

    Pint or Quart sizes of our every day sides
    • Stone Mill Potatoes

      Our signature item, homemade cheesy potato casserole dish
      $7.69
    • Home-made Potato Salad

      Home-made potato salad, available in pint or quart sizes.
      $7.69
    • Home-made Baked Beans

      Home-made baked beans, available in pint or quart sizes.
      $7.69
    • Home-made Coleslaw

      Freshly shredded cabbage and carrots, lightly dressed. Available in pint or quart sizes.
      $7.69
    • Fried Okra

      Crispy fried okra, available in pint or quart sizes.
      $7.69
    • Home-made Tabouli

      Home-made tabbouleh: Freshly prepared, choice of pint or quart sizes.
      $7.69
    • Green Beans

      Served in either pint or quart portions.
      $7.69
    • Mashed Potatoes and Cream Gravy

      Mashed potatoes, silky cream gravy. Available in pint or quart sizes.
      $7.69
    • Mac and Cheese

      $7.69
  • Extra Sauces

    BBQ sauce with spicy or mild options & Ranch
    • 16 oz (1 pint) BBQ sauce

      16 oz BBQ Sauce. Choose between mild or spicy options.
      $6.49
    • 16 oz (1 pint) Ranch

      $6.99
    • 2 oz BBQ sauce

      2 oz BBQ sauce available in mild or spicy options. Perfect for enhancing your barbecue experience.
      $0.85
    • 2 oz Ranch

      $0.85
    • 4 oz BBQ sauce

      4 oz BBQ sauce available in mild or spicy options.
      $1.65
    • 4 oz Ranch

      $1.65
    • 6 oz BBQ sauce

      6 oz serving selection: choose between mild or spicy BBQ sauce.
      $2.50
    • 6 oz Ranch

      $2.50
  • Salads

    • Stone Mill Chef Salad

      A mix of fresh lettuce, purple cabbage, carrots, tomatoes, boiled eggs, cucumbers, smoked ham, green onions, cheddar jack cheese, bacon bits, croutons and your choice of dressing.
      $15.95
    • Garden Salad

      Crisp lettuce, purple cabbage, carrots, tomatoes, sliced cucumbers, cheddar jack cheese and croutons and your choice of dressing.
      $12.09
    • Caesar Salad

      Fresh romaine lettuce with home-made croutons tossed in a creamy Caesar dressing and sprinkled with shredded parmesan cheese.
      $6.59
    • Spinach Salad

      Fresh spinach leaves tossed in our sweet vinaigrette dressing, topped with bacon pieces, sliced mushrooms and chopped eggs.
      $6.59
    • Dinner Salad

      Salad Mix, Tomatoes, Cucumbers, Cheddar Jack Cheese & Croutons
      $6.59
  • Sides

    • Stone Mill Potatoes

      Our signature item, Homemade cheesy potato casserole dish
      $3.69
    • Home-made Potato Salad

      $3.69
    • Home-made Baked Beans

      $3.69
    • Home-made Coleslaw

      Creamy cabbage salad with a homemade touch, perfect for enhancing your meal.
      $3.69
    • Fried Okra

      $3.69
    • Fresh-cut Fries

      Crispy golden fries, fresh-cut and always delicious.
      $3.69
    • Hand-Battered Onion Rings

      Crispy hand-battered onion rings with options of ketchup or ranch dipping sauce.
      $5.29
    • Home-made Tabouli

      $3.69
    • Steamed Broccoli

      Freshly Steamed Broccoli: Perfectly Tender and Bursting with Natural Flavors
      $3.69
    • Mac & Cheese

      $3.69
    • Green Beans

      $3.69
    • Mashed Potatoes and Cream Gravy

      $3.69
    • Corn on the Cob

      Fresh, buttery grilled corn, seasoned with a sprinkle of salt and herbs.
      $1.89
    • Sweet Potato Fries

      Crispy and flavorful fries made from sweet potatoes, a delightful twist on a classic favorite.
      $4.39
    • Sautéed Mushrooms

      Button mushrooms sautéed to perfection.
      $4.39
    • Loaded Baked Potato

      $7.19
    • Dinner Roll

      $0.50
  • Desserts

    • Banana Pudding

      Made from scratch pudding with vanilla wafers and finished off with a creamy whipped topping.
      $4.39
    • Chocolate Sheet Cake

      This family recipe is for chocolate lovers. Made from scratch chocolate sheet cake with a rich chocolate butter icing (while supplies last).
      $4.39
    • Peanut Butter Sheet Cake

      This made from scratch cake is a peanut butter lover’s delight. Peanut butter cake topped with peanut butter icing (while supplies last).
      $4.39
    • Bread Pudding

      Home-made New Orleans-style bread pudding topped with a dark rum sauce and sprinkled with raisins.
      $8.29
    • Lemon Mousse Cake

      This cake has tender, airy cake layers filled with perfectly tart lemon mousse topped with whipped cream and sprinkled with sweet lemon candies.
      $7.69
    • Cobbler of the Day

      While supplies last.
      $4.39
  • Beverages

    • 20 oz. Fountain Drink

      $2.99

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Whiskey Dog Bar & Grill
Whiskey Dog Bar & Grill
4.3
(247 Reviews)
Bar
Mazzio’s Pizza & Wings
Mazzio’s Pizza & Wings
3.7
(95 Reviews)
Pizza, Chicken wings, Italian
Zoies Pizzeria
Zoies Pizzeria
4.1
(267 Reviews)
Pizza
Los Vaqueros Broken Arrow
Los Vaqueros Broken Arrow
4.5
(538 Reviews)
Mexican
The Hole Cafe
The Hole Cafe
4.5
(68 Reviews)
Donut shop
Tobies Pizzeria
Tobies Pizzeria
4.9
(113 Reviews)
Pizza
Old World Pizza
Old World Pizza
4.6
(250 Reviews)
Pizza
Subway
Subway
3.3
(188 Reviews)
Sandwich shop, Restaurant

(918) 258-4227

2000 W Reno St, Broken Arrow, OK 74012


© 2025 Checkle, Inc

Privacy

Terms