Menu
close
/
Menu
/
Menu
close
/
Menu
/
Menu
close
Lunch
Menu
Lunch
Specials - 11.99
MONDAY - FRIDAY
11AM - 3PM
Comes with salad bar and choice of potato
11AM - 3PM
Comes with salad bar and choice of potato
1/3 rack of ribs
CATFISH BASKET
CHOPPED SIRLOIN
CHICKEN FRIED STEAK
Chicken Fried Chicken
BBQ BOLOGNA DINNER
PULLED PORK
SMOKED SAUSAGE DINNER
CHICKEN STRIPS BASKET
OPEN-FACED HOT BEEF SANDWICH
LOADED PULLED PORK FRIES*
LOADED PULLED PORK POTATO*
CATFISH BASKET
CHOPPED SIRLOIN
CHICKEN FRIED STEAK
Chicken Fried Chicken
BBQ BOLOGNA DINNER
PULLED PORK
SMOKED SAUSAGE DINNER
CHICKEN STRIPS BASKET
OPEN-FACED HOT BEEF SANDWICH
LOADED PULLED PORK FRIES*
LOADED PULLED PORK POTATO*
*Excludes extra side of potato
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
sandwiches - 11.99
Served with choice of steak fries, fried okra or chips
- Add a dinner salad for an additional 3.99
- Add a salad bar for an additional 5.99
- Add a dinner salad for an additional 3.99
- Add a salad bar for an additional 5.99
FP CLUB
Ham, turkey, bacon, cheddar cheese, mayo and sweet onion relish served on artisan wheat bread
B.L.T.
Brown sugar pepper bacon, green leaf lettuce, fresh tomato, and sweet onion relish served on wheat berry bread
6TH STREET CHICKEN SANDWICH
Grilled chicken topped with sweet pepper bacon and pepper jack cheese
STEAK & CHEESE SANDWICH
Sliced steak, caramelized onions, and melted cheese on a hoagie bun.
FP'S SMOKE STACK SANDWICH
Pulled pork stacked high with a hot link and topped with fried onion strings.
PULLED PORK SANDWICH
Slow smoked pulled pork covered with Freddie Paul’s house-made BBQ sauce on a toasted, bakery style Kaiser bun.
BBQ BOLOGNA SANDWICH
Fresh smoked bologna wedge served on a toasted bun
FRENCH DIP
Slow cooked roast beef sliced thin topped with swiss cheese served on a hoagie bun and a side of au jus
Oklahoma Steak Melt
Hand carved sliced steak, fried onions, and tangy BBQ sauce grilled into thick-sliced Texas toast.
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Local
favorites
Served with your choice of potato.
- Add a dinner salad for an additional 3.99
- Add a salad bar for an additional 5.99
- Add a dinner salad for an additional 3.99
- Add a salad bar for an additional 5.99
Cowboy Ribeye
8 oz. Seasoned ribeye grilled on a traditional Vulcan grill
19.99
19.99
FP’s Burnt Ends
Slow smoked brisket ends covered FP’s BBQ sauce
14.99
14.99
Grilled Chicken Breast
Perfectly marinated, seasoned and grilled chicken breast
14.99
14.99
Fried Shrimp
Four hand breaded shrimp deep fried to perfection
14.99
14.99
BBQ Brisket Sandwich
Sliced steak, caramelized onions, and melted cheese on a hoagie bun
14.99
14.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Wraps
Freddie Paul's Steak wrap -
NEW
Marinated strip steak, lettuce, tomato, sweet onion relish topped with cowboy candy sauce
Chicken Caeser wrap-
NEW
Marinated chicken breast, romaine lettuce, Parmesan cheese and house made Caesar dressing
Chicken Bacon Ranch wrap -
NEW
Marinated chicken breast, lettuce, bacon, monterey jack cheese, tomatoes, and housemade ranch dressing
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Dinner
Menu
starters
& Sides
Loaded PULLED PORK Fries
Flash fried steak fries topped with pulled pork and smothered with tangy cheese
13.99
13.99
Loaded Brisket Fries
Flash-fried steak fries topped with BBQ brisket and smothered with tangy cheese
15.99
15.99
Cheese Fries
The best way to eat a mound of steak fries: topped with melted cheese and a side of buttermilk ranch
8.99
8.99
Freddie Paul’s Original Yard Birds
Bacon wrapped chicken over-stuffed with cream cheese and jalapeños
9.99
9.99
Crab Stuffed Mushrooms
Button mushroom tops stuffed with our house-made crab mix and dusted with Parmesan cheese. Great as an appetizer or side dish.
9.99
9.99
Crab Stuffed Shrimp
Jumbo grilled shrimp stuffed with our house-made crab mixture and topped with Parmesan. This seafood twist of the Crab Stuffed Mushrooms was a famous “Shift meal” before it made the menu!
9.99
9.99
Gator Bites
Bite sized, cornmeal breaded alligator tail prepared either fried or sautéed Cajun style with a kick, your choice
14.99
14.99
Cabbage Rolls
Two of our house-made, traditional, family-style recipe cabbage rolls with just the right kick
4.99
4.99
Fried Mushrooms
Pennsylvania button mushrooms breaded and flash fried
8.99
8.99
GAMEDAY NACHOS
A gameday favorite...loaded nachos topped with your choice of pulled pork or chicken
14.99
14.99
COWBOY CANDY - New
Flash-fried beef tenderloin tips topped with FP’s famous seasoning
10.99
10.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Entrée
Salads
Freddie Paul's
DAMN NEAR FAMOUS STEAKHOUSE SALAD
We top our mixed greens with delicious sliced steak, vine ripe tomatoes, shredded cheddar-jack cheese, candied pecans, sweet pepper bacon, house made croutons and your choice of dressing
14.99
14.99
Caesar Salad
Hearty Romaine lettuce with fried capers, house made Caesar dressing, shaved parmesan, and croutons
7.99
- With sliced grilled chicken breast 14.99
7.99
- With sliced grilled chicken breast 14.99
Classic Cobb Salad
Romaine and iceberg lettuce with choice of grilled chicken or ham and turkey, topped with bacon, boiled eggs, tomatoes, bleu cheese crumbles and your choice of dressing
10.99
10.99
Kale and Beet salad
Fresh chopped green kale, pearl beets, candied pecans, shredded carrots and blue cheese crumbles
10.99
10.99
Salad Toppers
- Grilled Center Cut Sirloin 12.99
- Grilled Chicken Breast 6.99
- Grilled Salmon Filet 19.99
- Grilled Center Cut Sirloin 12.99
- Grilled Chicken Breast 6.99
- Grilled Salmon Filet 19.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Freddie Paul's
Steak Burgers
Our ground beef is made from freshly cut steak trimmings and each is served with fresh cut fries.
Just a Cheeseburger
The original steak burger naked and unafraid with choice of cheese
11.99
11.99
The Brooklyn Bomber
Topped with cool cream cheese and sliced spicy jalapeño peppers
13.99
13.99
Poke’s Burger
It’s not as spicy as you might think! Our steak burger is topped with melted pepper Jack cheese, sliced jalapeño peppers and house-made smoked pepper relish
13.99
13.99
THE PULVERIZER
Fried onion strings, sweet pepper bacon and pepper Jack cheese.
13.99
13.99
Classic Bacon Cheeseburger
One of our most popular burgers with sweet pepper bacon and real Wisconsin Cheddar cheese
12.99
12.99
Mushroom & Swiss
Topped with sautéed mushrooms and Swiss cheese
13.99
13.99
The Smokehouse Brisket Burger
This might be our best steak burger topped with slowly smoked, sliced brisket and Cheddar cheese
15.99
15.99
THE IMPOSSIBLE BURGER - New
Plant based burger option… You’ll never know the difference
15.99
15.99
- Add a trip to the salad bar for 3.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
sandwiches
Served with your choice of fresh cut fries, fried okra, or chips.
Hey, we’re a steak joint, so try the steak sandwiches, they’re terrific!
Hey, we’re a steak joint, so try the steak sandwiches, they’re terrific!
Freddie Paul’s Private Club
Country ham, deli-sliced turkey, hickory smoked bacon, Wisconsin Cheddar cheese, mayo and sweet onion relish served on artisan wheat bread
10.99
10.99
FREDDIE PAUL’S SMOKE STACK SANDWICH - New
Pulled Pork stacked high with a hot link and topped with fried onion strings
10.99
10.99
Steak & Cheese Hoagie
Hand-sliced steak topped with caramelized onions and melted American cheese on a toasted, bakery-style hoagie roll
10.99
10.99
BBQ Brisket Sandwich
Slow smoked brisket covered with Freddie Paul’s house-made BBQ sauce on a toasted, bakery-style kaiser bun
13.99
13.99
PULLED PORK SANDWICH - New
Slow smoked pulled pork covered with Freddie Pauls house-made BBQ sauce on a toasted, bakery style Kaiser bun
10.99
10.99
OKLAHOMA STEAK MELT - New
Hand carved, sliced steak, real Wisconsin Cheddar cheese, fried onions and tangy BBQ sauce grilled into thick-sliced Texas toast
10.99
10.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Saliba's Signature
steaks & Chops
All steaks are 21 days aged USDA Choice grade beef and hand cut every day.
Each is served with your choice of fresh cut fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
*Upsize your steak in 2 oz. increments
Each is served with your choice of fresh cut fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
*Upsize your steak in 2 oz. increments
U.S.D.A. CHOICE SIGNATURE ANGUS BEEF
Bone-in Ribeye
A supreme cut, 24 ounce bone-in ribeye like you’ve never experienced. A local favorite and for good reason.
46.99
46.99
COWBOY RIBEYE*
Seasoned ribeye grilled on a traditional Vulcan grill
16 ounce - 39.99
12 ounce - 33.99
16 ounce - 39.99
12 ounce - 33.99
Filet Mignon*
Fork tender filet, seasoned and grilled to perfection
10 ounce - 42.99
8 ounce - 36.99
10 ounce - 42.99
8 ounce - 36.99
KC STRIP*
A 12 ounce, thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor
32.99
32.99
Center Cut Sirloin
An 8 ounce cut, seasoned and grilled to perfection with a firmer texture
19.99
19.99
T-bone Steak
Tender, bone in 22 ounce steak grilled on a traditional Vulcan grill
38.99
38.99
Pork Chop
A thick 12 ounce and obscenely juicy chop, perfectly grilled and topped with your choice of housemade peppercorn demi glaze or honey glaze
19.99
19.99
FILET & Lobster*
A butter knife tender 8 ounce filet paired with a 7 ounce cold water lobster tail
58.99
58.99
SIRLOIN & LOBSTER*
An 8 ounce signature angus sirloin paired with a 7 ounce cold water lobster tail
43.99
43.99
Petite Tender Medallions
Seasoned and grilled beef medallions topped with sautéed mushrooms
23.99
23.99
Filet & Shrimp
8 ounce filet mignon and 3 shrimp (grilled or fried)
42.99
42.99
Add any of these Steak Enhancements for an unforgettable meal
- Sautéed Mushrooms & Onions 3.99
- Grilled Shrimp Skewer 6.99
- 8 ounce, cold water lobster tail 25.99
- 1/3 rack of ribs 13.99
- Sautéed Mushrooms & Onions 3.99
- Grilled Shrimp Skewer 6.99
- 8 ounce, cold water lobster tail 25.99
- 1/3 rack of ribs 13.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
SEAFOOD
All seafood items are served with your choice of fresh cut fries, rice, baked potato,
sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
Mahi Mahi
Blackened and topped with sautéed artichoke hearts and cherry tomatoes
26.99
26.99
Local Favorite Atlantic Salmon
Grilled fresh salmon filet topped with your choice of mango-habanero sauce or our original lemon-caper sauce
26.99
26.99
Shrimp Scampi
Butterflied wild caught Red Argentine shrimp sautéed in our tangy wine-butter sauce and served bubbly hot
19.99
19.99
Jumbo Shrimp
Your choice of grilled or flash-fried wild caught Red Argentine shrimp
18.99
18.99
Catfish Filets
Your choice of blackened or hand breaded and flash-fried
16.99
16.99
Lobster Tail
Cold water lobster tail broiled to perfection and served with drawn butter
36.99
36.99
LOBSTER MAC & CHEESE - New
The Adult version of the American favorite. Cavatappi pasta with a creamy 5 cheese blend and lobster tail meat. Does not come with choice of side item
21.99
21.99
PECAN CRUSTED HALIBUT
This mild, sweet, flaky fish is a local legend, pan seared and topped with zesty lemon aioli and toasted pecans. If you don’t want steak, this is your best option!
36.99
36.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Oklahoma
BBQ
All BBQ items are smoked on site and served with your choice of fresh cut fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
St. Louis Cut Ribs
Hand-cut, St. Louis style ribs, slow smoked in house using our house made rub and painted with our own special BBQ sauce
1/3 Rack - 18.99
Two 1/3 Racks - 24.99
1/3 Rack - 18.99
Two 1/3 Racks - 24.99
SINGLE MEAT Platter
Your choice of any of Freddie Paul’s famous smoked meats (excluding ribs) topped with our house made BBQ sauce
18.99
18.99
TWO MEAT PLATTER
Choose two of any of Freddie Paul’s famous smoked meats topped with our house made BBQ sauce
24.99
24.99
PLATTER Meat choices
Pulled Pork, Brisket, Ribs, Bologna, Smoked Sausage
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
kabobs
All kabobs are served with choice of potato along with Caesar Salad or Salad Bar. FP kabobs are packed with fresh bell peppers, onions, tomatoes & mushrooms.
Veggie Kabob
Just the veggies! Two kabobs per order
14.99
14.99
Beef Tenderloin
8oz steak cut into portions & grilled
29.99
29.99
Grilled Chicken
Marinated chicken breast grilled & slices
23.99
23.99
Shrimp
6 piece grilled jumbo shrimp skewer
23.99
23.99
Mixed Grill
Steak, chicken & shrimp
33.99
33.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Sauce it up
Try any of these house-made sauces for only 3.99 each.
Horseradish Sauce
Sour cream based with the kick of horseradish
Freddie Paul’s Steak Butter
Kissed with herbs and garlic
Bleu Cheese Butter
Pungent and flavorful
Blackened Seasoning
Cajun seasonings
Peppercorn Wine Sauce
A Freddie Paul’s original
combos
All combos are served with your choice of fresh cut fries, rice, baked potato, sweet baked potato or garlic mashed potatoes.
- Add a Caesar salad for an additional 3.99
- Add one trip salad bar for an additional 5.99
- Add a Caesar salad for an additional 3.99
- Add one trip salad bar for an additional 5.99
STEAK & SHRIMP
8 oz sirloin and shrimp served fried or grilled
24.99
24.99
STEAK & RIBS
8 oz sirloin and a 1/3 of a rack of our slow smoked St. Louis ribs
26.99
26.99
CATFISH & RIBS
Catfish served blackened or fried and a 1/3 of a rack of our slow smoked St. Louis ribs
19.99
19.99
CATFISH & SHRIMP
Catfish served blackened or fried and shrimp served fried or grilled
18.99
18.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Perfect
Pasta
Pesto Pasta
Tossed with our creamy basil pesto sauce
13.99
With Grilled Chicken - 18.99
With Grilled Shrimp - 19.99
13.99
With Grilled Chicken - 18.99
With Grilled Shrimp - 19.99
blackened SHRIMP OR CHICKEN ALFREDO
Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened chicken or shrimp
19.99
19.99
SEAFOOD RAVIOLI
Shrimp, lobster and scallop ravioli tossed with spinach, basil pesto sauce, diced tomatoes and parmesan cheese. Service with garlic toast
19.99
19.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Other
Good Eats
We get it, sometimes you just don’t want a steak. Each of these entrees is served with your choice of potato (except pasta) and your choice of Caesar salad or salad bar.
Marinated Chicken Breast
Perfectly marinated and grilled chicken breast. If you like a boost of flavor, spice it up with your choice of cajun or lemon pepper seasoning
18.99
18.99
Chicken Fried Steak
Hand breaded, flash-fried, tender steak served with mashed potatoes
16.99
16.99
Pecan Crusted Chicken
Grilled chicken breast topped with aioli and toasted pecans and served with sautéed green beans and your choice of potato
20.99
20.99
Chicken Fried Chicken
Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy
16.99
16.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
sides
& Veggies
Add a fresh side or vegetable to your meal.
Grilled Asparagus
Fresh spears, seasoned and delicious
6.99
6.99
Artichoke Hearts
Hand trimmed, sautéed and seasoned
6.99
6.99
Grilled Onions & Peppers
Sweet bell peppers and onions
2.99
2.99
Fried Onion Strings
Short stack of house-made breaded onion strings
4.99
4.99
Veggie Skewers
Sweet peppers, red onion, vine ripe tomato, summer yellow squash and mushrooms
4.99
4.99
MAC N’ CHEESE - NEW
An American favorite — Cavatappi pasta with a creamy 5 cheese blend
9.99
Add Lobster 12.99
9.99
Add Lobster 12.99
18% gratuity added to parties of 8 or more
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
- Consuming undercooked meat, poultry, eggs, seafood, or shellfish may increase the risk of a foodborne illness.
- Alert your server if you have special dietary requirements.
Desserts
HOMEMADE SOURDOUGH BREAD PUDDING
This classic dessert is made with our own house-made sourdough bread and topped with a delicious Bourbon sauce.
6.99
6.99
CHOCOLATE LAVA CAKE
This rich chocolate cake is filled with chocolate sauce that oozes out with every bite.
6.99
6.99
CHOCOLATE LAYERED CAKE
Three layers of delicious cake, this dessert will satisfy the ultimate chocolate craving!
6.99
6.99
"THE BIG ONE” CHEESECAKE
This huge slice is big enough to share! Top it with your choice of raspberry, chocolate, or caramel sauce.
6.99
6.99
COOKIE SUNDAE
Fresh baked chocolate chip cookie topped with vanilla ice cream and chocolate sauce.
HOMEMADE CARAMEL APPLE PIE
Freshly baked caramel-nut apple pie topped with caramel sauce then served hot.
3.99
3.99
CLASSIC CRÈME BRULEE
A smooth and creamy custard topped with caramelized sugar!
Drink
Menu
Spirits
Wine
Rubs,
BBQ Sauces,
Seasonings
Want the Freddie Paul’s taste even if you can’t be here?
We sell Rubs, BBQ Sauce and Seasonings for $4.00 each.
We can ship the items, just send us a message!
We sell Rubs, BBQ Sauce and Seasonings for $4.00 each.
We can ship the items, just send us a message!
1707 E 6TH AVE
STILLWATER, OK 74074
STILLWATER, OK 74074
(405) 377-8777
Sunday – Thursday: 11am - 9pm
Friday and Saturday: 11am - 10pm
Friday and Saturday: 11am - 10pm
© Copyright 2023 - Freddie Paul's Steakhouse Inc. - All Rights Reserved