Stone Mill BBQ and Steakhouse Menu (Update 2025)

Stone Mill BBQ and Steakhouse offers a diverse menu with a focus on steakhouses, seafood, and barbecue dishes. The restaurant provides a range of utilities, including reservations, takeout, delivery, and outdoor seating, making it a convenient dining option. Customers praise the attentive staff and delicious food, with standout dishes like Pulled Pork Poppers, Stone Mill Sampler, and the Big Wheel Sandwich receiving high praise. The cozy atmosphere, friendly service, and reasonable prices contribute to a positive dining experience. With a variety of options for starters, salads, and sandwiches, Stone Mill BBQ and Steakhouse is a great choice for gatherings or intimate meals. The reviews from satisfied customers highlight the quality of the food and the enjoyable dining experience offered by this Broken Arrow gem.

Starters

Pulled Pork Poppers

Hand breaded and deep fried jalapenos stuffed with pulled pork and cream cheese.

$13.19

Chips and Queso

Tortilla chips and homemade queso.

$7.99

Cheese Fries

A heaping portion of fresh cut fries covered with melted cheddar, Monterey Jack cheese and bacon.

$11.59

Smoked Chicken Nachos

Tortilla chips topped with smoked chicken, queso, lettuce, tomatoes and side of sour cream and homemade salsa. Substitute grilled chicken for an additional charge.

$9.89

Smoke House Fries

Fresh-cut fries smothered with pulled pork, queso, BBQ sauce, jalapenos and topped with green onion.

$14.29

Breaded Mushrooms

Lightly breaded and deep fried served with ranch or honey mustard.

$10.49

Spinach Artichoke Dip

A full flavored dip served with tortilla chips.

$9.69

Sauted Mushrooms

Button mushrooms sauteed to perfection.

$10.49

Onion Rings

A generous portion of breaded onion rings served with ranch or honey mustard.

$11.59

Stone Mill Sampler

2 pork ribs, pulled pork, sliced brisket, boneless chicken all slow smoked to perfection. Served with 6 onion rings and your choice of ranch or honey mustard.

$22.89

Popcorn Chicken

Served with Ranch or BBQ Sauce. Add Fries for Additional Cost.

$8.99

Stuffed Jalapeos

Stuffed with Cream Cheese.

$7.69

Dinner Salad

Salad mix, tomatoes, cucumbers, cheddar jack cheese and croutons.

$6.59

Large Caesar Salad

Fresh romaine lettuce with home-made croutons tossed in a creamy Caesar dressing and sprinkled with shredded Parmesan cheese.

$6.59

Stone Mill Chef Salad

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

$15.95

Spinach Salad

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

$6.59

Garden Salad

Crisp lettuce, purple cabbage, carrots, tomatoes, a boiled egg, cucumbers, cheddar jack cheese, croutons and your choice of dressing.

$12.09

Salads

Sandwiches

Sliced Brisket Sandwich

$14.59

Chopped Brisket Sandwich

$14.29

Sliced Chicken Sandwich

$14.29

Grilled Chicken Sandwich

Comes with lettuce, tomato and a side of mayo.

$14.59

Pulled Pork Sandwich

$13.19

Bologna Sandwich

$13.19

Turkey Breast Sandwich

$14.29

Sliced Ham Sandwich

$13.19

Polish Sausage Sandwich

$13.19

Hot Links Sandwich

$13.19

The Big Wheel Sandwich

Are you ready for this sliced brisket, polish sausage, smoked ham and chicken served on a hoagie roll. Served with 2 onion rings, you choice of side and a pork rib for good luck.

$19.79

Pork Tenderloin Sandwich

Served with One Side. Substitute Baked Potato or Dinner Salad for $1.59 Extra. Substitute Caesar or Spinach Salad for $2.59 Extra.

$8.79

Stone Mill Spud

A baked potato covered with butter, cheese, sour cream, green onions, bacon and a large portion of chopped beef or pulled pork.

$13.79

Chicken Bacon Ranch Spud

A large baked potato stuffed with butter, smoked sliced chicken, cheddar jack cheese, crisp bacon pieces, ranch dressing and topped with green onions.

$14.29

Smokehouse Spud

A large baked potato smothered with butter, pulled pork, homemade baked beans, cheddar jack cheese, crispy bacon bits and topped with green onions.

$14.89

Spuds

Burgers

The Chuckwagon Burger

A 1/2 lb. black Angus patty served on a toasted bun with mayonnaise or mustard, lettuce, tomato, pickle and onion. Served with 1 side.

$13.79

Bacon Cheeseburger

A 1/2 lb. black Angus patty served on a toasted bun with crispy bacon, American cheese, mayonnaise or mustard, lettuce, tomato, pickle and onion. Served with 1 side.

$15.99

Brisket Burger

A 1/2 lb. black Angus patty topped with smoked brisket an onion ring, BBQ sauce and coleslaw. Served with 1 side.

$17.09

Smokehouse Pulled Pork Burger

A 1/2 lb. black Angus patty topped with pulled pork, American cheese, an onion ring, BBQ sauce and coleslaw. Served with 1 side.

$16.49

Spinach Artichoke Dip Burger

A 1/2 lb. black Angus patty smothered in our popular spinach artichoke dip. Served with 1 side.

$15.79

Sliced Brisket Dinner

Served with your choice of 2 sides and a dinner roll.

$21.99

4 Rib Dinner

Served with your choice of 2 sides and a dinner roll.

$21.99

Sliced Chicken Dinner

Served with your choice of 2 sides and a dinner roll.

$20.39

Pulled Pork Dinner

Served with your choice of 2 sides and a dinner roll.

$19.79

Chopped Brisket Dinner

Served with your choice of 2 sides and a dinner roll.

$20.89

Turkey Breast Dinner

Served with your choice of 2 sides and a dinner roll.

$21.99

Bologna Dinner

Served with your choice of 2 sides and a dinner roll.

$19.79

Sliced Ham Dinner

Served with your choice of 2 sides and a dinner roll.

$19.79

Hot Links Dinner

Served with your choice of 2 sides and a dinner roll.

$19.79

Polish Sausage Dinner

Served with your choice of 2 sides and a dinner roll.

$19.79

Rack Of Pork Ribs Dinner

Served with your choice of 2 sides and a dinner roll.

$29.69

2 Meat Combo Dinner

Served with your choice of 2 sides and a dinner roll.

$19.99

3 Meat Combo Dinner

Served with your choice of 2 sides and a dinner roll.

$21.99

1/2 Rack Baby Back Ribs Dinner

Served with your choice of 2 sides and a dinner roll.

$20.99

Rack of Baby Back Ribs Dinner

Served with your choice of 2 sides and a dinner roll.

$30.79

Pork Tenderloin Dinner

Served with Two Sides, Bread, Pickles, and Onions. (Substitute Baked Potato or Dinner Salad for One Side $1.59)

$14.49

BBQ Dinners

Fried Favorites

Chicken Fried Steak

Hand-breaded and fried. Served with cream gravy.

$18.19

Fried Catfish

2 large, hand-breaded catfish filets deep-fried and served with 2 sides, a lemon wedge and tartar sauce.

$19.29

Chicken Fried Chicken

Hand-Breaded and Fried. Served with Cream Gravy and with Two Sides.

$13.49

The Big Wheel

Sliced Brisket, Polish Sausage, Smoked Ham & Chicken Served on a Hoagie Roll Served with Two Onion Rings, Fresh Cut Fries and a Pork Rib.

$15.49

Chicken Tenders

Hand-breaded and deep fried chicken tenders. Served with honey mustard, ranch dressing or BBQ sauce.

$17.59

8 oz. Filet Mignon

Well-trimmed, aged filet cut from the heart of the tenderloin.

$41.79

14 oz. Ribeye

Our most flavorful steak, always tender and juicy.

$31.89

10 oz. Sirloin

A steak lovers delight with exceptional flavor.

$22.59

8 oz. Chicken Breast

Tender and boneless.

$20.89

8 oz. Pork Chops

2 juicy chops. A flavorful change of taste.

$19.79

12 oz. Kansas City Strip

Tender and lean. Grilled to perfection.

$23.99

Chicken Shish Kebab

Tender Chicken, Onions, Bell Peppers and Mushrooms Glazed with a Teriyaki Sauce. Served with a Dinner Salad and a Baked Potato. (Add Four Fried Shrimp to Any Entre for $3.99 or Grilled Shrimp for $5.99)

$15.89

Steak Shish Kebab

Tender Steak, Onions, Bell Peppers and Mushrooms Glazed with a Teriyaki Sauce. Served with a Dinner Salad and a Baked Potato. (Add Four Fried Shrimp to Any Entre for $3.99 or Grilled Shrimp for $5.99)

$17.89

From the Grill

Seafood

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

Grilled Shrimp

10 jumbo shrimp grilled to perfection. Served with a white wine BBQ marinade.

$23.09

Jumbo Fried Shrimp

Jumbo, butterflied shrimp, lightly battered and deep fried to a perfect golden brown. Served with cocktail sauce.

$20.39

Family Pack

Family pack feeds 6 people and includes 2 lb. of meat excluding ribs and 4 pint sides as well as 6 buns with sauce, pickles and onions.

$72.59

Family Pack

By the Pound to Go

1 lb. Sliced Brisket

$24.29

1 lb. Sliced Chicken

$19.80

1 lb. Chop Brisket

$22.00

1 lb. Pulled Pork

$19.80

1 lb. Turkey Breast

$19.79

1 lb. Polish Sausage

$19.25

1 lb. Hot Links

$19.25

1 lb. Bologna

$19.25

1 lb. Sliced Ham

$19.80

1 Individual Catfish Filet

$6.05

1 Individual Pork Rib

$3.29

1 Individual Polish Sausage

$3.29

1 Individual Hot Link

$3.29

Pork Tenderloin (lb.)

* Meat only, pound serves 2-3 * Add rolls for 50 each using item 133.

$14.99

Rack of Pork Ribs

$29.69

1/2 Rack of Pork Ribs

$15.39

1 Pork Rib

$3.29

Rack of Baby Back Ribs

$26.99

1/2 Rack of Baby Back Ribs

$16.99

By the Rack to Go

Little Appetites

Little Chuckwagon

A smaller version of the original. Served on a toasted bun with mayonnaise or mustard, lettuce, tomato, pickle, onion and 1 side choice.

$8.39

Kid's Chicken Strips

Tender, white chicken hand-breaded and deep fried.

$8.39

Kid's Small Sandwich

Your choice of any of our slow-smoked meats on a small bun.

$8.39

Kid's Wrangler Ribs

A 2 rib treat of our fall-off-the-bone tender pork ribs.

$8.39

Stone Mill Potatoes

$7.69

Homemade Baked Beans

$7.69

Homemade Tabouli

$7.69

Homemade Potato Salad

$7.69

Green Beans

$7.69

Mashed Potatoes and Cream Gravy

$7.69

Homemade Coleslaw

$7.69

Mac and Cheese

$7.69

Fried Okra

$7.69

Caesar Salad

$4.79

French Fries

$2.19

Loaded Baked Potato

Served with butter, sour cream, cheese, bacon and green onions.

$4.00

Rolls

$.50 per dinner roll

$0.50

Bread Bun (ea)

$0.65

Hot Link (1) Added To Entre

Per Hot Link Added to Entre.

$2.09

Steak Sauce (side)

$0.45

Large Sides

Sides

Baked Potato

Large baked potato with your choice of loadeds -butter, sour cream, cheese, bacon pieces and chives available

$7.19

Corn on the Cob

$1.89

Sweet Potato Fries

$4.39

Sauteed Mushrooms

$3.89

Fresh-cut Fries

$3.69

Hand-Battered Onion Rings

$5.25

Dinner Roll

$0.50

Steamed Broccoli

$3.69

2 oz. BBQ sauce

$0.85

4 oz. BBQ Sauce

$1.65

6 oz. BBQ Sauce

$2.50

16 oz. BBQ Sauce

1 pint.

$6.49

2 oz. Ranch

If you would like a dressing other than ranch, please specify in comments

$0.85

4 oz. Ranch

If you would like a dressing other than ranch, please specify in comments

$1.65

6 oz. Ranch

If you would like a dressing other than ranch, please specify in comments

$2.99

16 oz. Ranch

If you would like a dressing other than ranch, please specify in comments

$6.99

Extras Sauces

Desserts

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 lovers delight. Peanut butter cake topped with peanut butter icing while supplies last.

$4.39

Caramel Pecan Cheesecake

Cheesecake swirled with caramel atop a chocolate cookie crumb crust topped with caramel, chocolate, pecans and a chocolate pecan truffle.

$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

Bread Pudding

Home-made New Orleans-style bread pudding topped with a dark rum sauce and sprinkled with raisins.

$8.29

Cobbler of the Day

Top it with Homestyle Vanilla Ice Cream. Get it While it Lasts

$4.39

Banana Pudding

Made from Scratch with Vanilla Wafers and Finished off with a Creamy Whipped Topping. Get it while it Lasts.

$4.39

Banana Pudding (Whole)

* Requires 24hr Advanced Notice, Serves 10-12* Made from Scratch with Vanilla Wafers and Finished off with a Creamy Whipped Topping. Get it while it Lasts.

$30.00

Chocolate Mountain Dessert

Warm, Moist Chocolate Cake Filled with Chocolate Fudge Topped with Whip Cream, Chocolate Sauce, Chipped Pecans, a Cherry and Serve with Vanilla Ice Cream.

$7.29

Cobbler (Whole)

* Requires 24hr Advanced Notice, Serves 10-12* Choose from Peach, Apple, Blackberry or Cherry.

$29.99

Pepsi

$2.99

Sweet Tea

$2.99

UnSweet Tea

$2.99

Lemonade

$2.99

Dr Pepper

$2.99

Diet Pepsi

$2.99

Diet Dr Pepper

$2.99

Sierra Mist

$2.99

Big Red

$2.99

Mountain Dew

$2.99

Mug Root Beer

$2.99

Raspberry Tea

$2.99

Peach Tea

$2.99

Tropicana Fruit Punch

$2.99

Drinks

Catering BBQ Combos

2 Meats, 2 Sides and Rolls BBQ Tray

$17.59

3 Meats, 2 Sides and Rolls BBQ Tray

$18.69

Catering Homemade Chocolate Sheet Cake

20 slices of our homemade cake

$48.40

Catering Homemade Peanut Butter Sheet Cake

$48.40

Catering Gourmet Caramel Pecan Cheesecake

$66.00

Catering Homemade New Orleans Style Bread Half Pan Pudding

$46.29

Catering Homemade Banana Half Pan Pudding

$46.20

Catering Apple Whole Cobbler

$31.90

Catering Cherry Whole Cobbler

$31.90

Catering Blackberry Whole Cobbler

$31.90

Catering Peach Whole Cobbler

$31.90

Catering Chocolate Chip Cookie

Dozen.

$15.40

Catering Desserts

Catering Beverages

Gallon of Lemonade

$9.90

Gallon of Sweet Tea

$9.90

Gallon of Unsweet Tea

$9.90

Gallon of Raspberry Tea

$9.90

Gallon of Peach Tea

$9.90