Freddie Pauls Steakhouse

4.6

35 Reviews

$30 and under

Steakhouse

Make a booking

2 people

13 Mar 2025

19:00

Booked 1 time today

Good for business meals
Neighbourhood gem
Good for special occasions

Freddie Paul’s Steakhouse is just the beginning of a new generation. This heritage began back in the 1940’s when Fred & Amelia Saliba opened the very first restaurant in the Saliba family. Although Brian wasn’t with his grandparents in the beginning, he was raised under the careful training of his father and mother as they carried on the family tradition.

Because of this training, Brian began to love the restaurant business and pursued a career in the culinary arts. The initiation of his training began at O.S.U. in the college of Hotel & Restaurant Administration. During this time, Brian was able to train as an intern under renown chefs at The Broadmoor in Colorado Springs where he earned the right and inspiration to advance.

As Brian progressed in his training, his desire to become a restaurant owner continuously increased. They have now begun the new generation of restaurants in the Saliba family, Freddie Paul’s Steakhouse.

Order delivery or takeout

Dining areas

Additional information

Dining style
Casual Dining
Price
$30 and under
Cuisines
Steakhouse, Barbecue, Seafood
Hours of Operation
Mon–Thu, Sun 11:00–21:00 Fri, Sat 11:00–22:00
Phone number
(405) 377-8777
Website
http://freddiepauls.com/
Dress code
Casual Dress

Location
1707 E 6th Ave, Stillwater, OK 74074
Area
Stillwater
Parking details
None
Additional
Bar/Lounge, Non-Smoking, Patio/Outdoor Dining, Private Room

LOADED PULLED PORK FRIESUS$13.99
Flash fried steak fries topped with pulled pork and smothered with tangy cheese
LOADED BRISKET FRIESUS$15.99
Flash-fried steak fries topped with BBQ brisket and smothered with tangy cheese
FREDDIE PAUL’S ORIGINAL YARD BIRDSUS$9.99
Bacon wrapped chicken over-stuffed with cream cheese and jalapeños
CRAB STUFFED MUSHROOMSUS$9.99
Button mushroom tops stuffed with our house-made crab mix and dusted with Parmesan cheese. Great as an appetizer or side dish.
CRAB STUFFED SHRIMPUS$9.99
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!
GATOR BITESUS$14.99
Bite sized, cornmeal breaded alligator tail prepared either fried or sautéed Cajun style with a kick, your choice
CABBAGE ROLLSUS$4.99
Two of our house-made, traditional, family-style recipe cabbage rolls with just the right kick
FRIED MUSHROOMSUS$8.99
Pennsylvania button mushrooms breaded and flash fried
COWBOY CANDYUS$10.99
Flash-fried beef tenderloin tips topped with FP’s famous seasoning

Salad

DAMN NEAR FAMOUS STEAKHOUSE SALADUS$14.99
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
CAESAR SALADUS$7.99
Hearty Romaine lettuce with fried capers, house made Caesar dressing, shaved parmesan, and croutons
CLASSIC COBB SALADUS$10.99
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
KALE AND BEET SALADUS$10.99
Fresh chopped green kale, pearl beets, candied pecans, shredded carrots and blue cheese crumbles

Seafood

Blackened Mahi MahiUS$26.99
blackened mahi mahi sauteed, artichoke hearts & roasted red peppers
ATLANTIC SALMONUS$26.99
Grilled fresh salmon filet topped with your choice of mango-habanero sauce or our original lemon-caper sauce
SHRIMP SCAMPIUS$19.99
Butterflied wild caught Red Argentine shrimp sautéed in our tangy wine-butter sauce and served bubbly hot
JUMBO SHRIMPUS$18.99
Your choice of grilled or flash-fried wild caught Red Argentine shrimp
CATFISH FILETSUS$16.99
Your choice of blackened or hand breaded and flash-fried
LOBSTER TAILUS$36.99
Cold water lobster tail broiled to perfection and served with drawn butter
LOBSTER MAC & CHEESEUS$21.99
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
PECAN CRUSTED HALIBUTUS$36.99
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!

Sizzlin Kabobs

Served with Choice of Potato & Caeser Salad Or Salad Bar. Our Kabobs Are Packed with Bell Peppers, Onions, Tomatoes, & Mushrooms .

Beef TenderionUS$29.99
8 oz steak cut into portions & grilled
Mixed GrilledUS$33.99
steak, chicken & shirmp
Vegetable KabobUS$14.99
two grilled vegetable kabob
Grilled ChickenUS$23.99
marinated chicken breast grilled & sliced
Grilled ShirmpUS$23.99
6 piece jumbo grilled shirmp skewer

Saliba's Signature Steaks & Chops

BONE-IN RIBEYEUS$46.99
A supreme cut, 24 ounce bone-in ribeye like you’ve never experienced. A local favorite and for good reason.
12oz COWBOY RIBEYEUS$33.99
Seasoned ribeye grilled on a traditional Vulcan grill
8 OZ FILET MIGNONUS$36.99
Fork tender filet, seasoned and grilled to perfection
KC STRIPUS$32.99
A 12 ounce, thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor
CENTER CUT SIRLOINUS$19.99
An 8 ounce cut, seasoned and grilled to perfection with a firmer texture
T-BONE STEAKUS$38.99
Tender, bone in 22 ounce steak grilled on a traditional Vulcan grill
PORK CHOPUS$19.99
A thick 12 ounce and obscenely juicy chop, perfectly grilled and topped with your choice of housemade peppercorn demi glaze or honey glaze
FILET & LOBSTERUS$58.99
A butter knife tender 8 ounce filet paired with a 7 ounce cold water lobster tail
SIRLOIN & LOBSTERUS$43.99
An 8 ounce signature angus sirloin paired with a 7 ounce cold water lobster tail
PETITE TENDER MEDALLIONSUS$23.99
Seasoned and grilled beef medallions topped with sautéed mushrooms
FILET & SHRIMPUS$42.99
8 ounce filet mignon and 3 shrimp (grilled or fried)

OKLAHOMA BBQ

1/3 RACK ST. LOUIS CUT RIBSUS$18.99
Hand-cut, St. Louis style ribs, slow smoked in house using our house made rub and painted with our own special BBQ sauce
SINGLE MEAT PLATTERUS$18.99
Your choice of any of Freddie Paul’s famous smoked meats (excluding ribs) topped with our house made BBQ sauce
TWO MEAT PLATTERUS$24.99
Choose two of any of Freddie Paul’s famous smoked meats topped with our house made BBQ sauce

PERFECT PASTA

PESTO PASTAUS$13.99
Tossed with our creamy basil pesto sauce
BLACKENED SHRIMP OR CHICKEN ALFREDOUS$19.99
Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened chicken or shrimp
SEAFOOD RAVIOLIUS$19.99
Shrimp, lobster and scallop ravioli tossed with spinach, basil pesto sauce, diced tomatoes and parmesan cheese. Service with garlic toast

COMBOS

STEAK & SHRIMPUS$24.99
8 oz sirloin and shrimp served fried or grilled. No salad.
STEAK & RIBSUS$26.99
8 oz sirloin and a 1/3 of a rack of our slow smoked St. Louis ribs. No Salad.
CATFISH & RIBSUS$19.99
Catfish served blackened or fried and a 1/3 of a rack of our slow smoked St. Louis ribs
CATFISH & SHRIMPUS$18.99
Catfish served blackened or fried and shrimp served fried or grilled

OTHER GOOD EATS

MARINATED CHICKEN BREASTUS$18.99
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
CHICKEN FRIED STEAKUS$16.99
Hand breaded, flash-fried, tender steak served with mashed potatoes
PECAN CRUSTED CHICKENUS$20.99
Grilled chicken breast topped with aioli and toasted pecans and served with sautéed green beans and your choice of potato
CHICKEN FRIED CHICKENUS$16.99
Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy

SIDES & VEGGIES

GRILLED ASPARAGUSUS$6.99
Fresh spears, seasoned and delicious
ARTICHOKE HEARTSUS$6.99
Hand trimmed, sautéed and seasoned
GRILLED ONIONS & PEPPERSUS$2.99
Sweet bell peppers and onions
FRIED ONION STRINGSUS$4.99
Short stack of house-made breaded onion strings
VEGGIE SKEWERSUS$4.99
Sweet peppers, red onion, vine ripe tomato, summer yellow squash and mushrooms
MAC N’ CHEESEUS$9.99
An American favorite — Cavatappi pasta with a creamy 5 cheese blend

FREDDIE PAUL'S STEAK BURGERS

JUST A CHEESEBURGERUS$11.99
The original steak burger naked and unafraid with choice of cheese
THE BROOKLYN BOMBERUS$13.99
Topped with cool cream cheese and sliced spicy jalapeño peppers
POKE’S BURGERUS$13.99
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
THE PULVERIZERUS$13.99
Fried onion strings, sweet pepper bacon and pepper Jack cheese.
CLASSIC BACON CHEESEBURGERUS$12.99
One of our most popular burgers with sweet pepper bacon and real Wisconsin Cheddar cheese
MUSHROOM & SWISSUS$13.99
Topped with sautéed mushrooms and Swiss cheese
THE SMOKEHOUSE BRISKET BURGERUS$15.99
This might be our best steak burger topped with slowly smoked, sliced brisket and Cheddar cheese
THE IMPOSSIBLE BURGERUS$15.99
Plant based burger option… You’ll never know the difference

What 35 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6

4.6 based on recent ratings

4.7Food
4.6Service
4.2Ambience
4.3Value

Noise • Moderate

Review summary

AI-generated from verified diner reviews

Freddie Paul's Steakhouse in Stillwater offers "great tasting food" and a "diverse menu." Guests praise the "fantastic" service, particularly noting waitstaff's politeness and efficiency during busy times. The steak and shrimp combo is "outstanding," and the whiskey flight is "amazing." While some have experienced service hiccups, many plan to "definitely come back."

35 Reviews

K
KK
Fayetteville8 reviews
5.0
Dined on 1 February 2025
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 4
The service was great this eve. The food was good too. Last time, the food wasn’t as good as usual but we went back as it’s one of our faves. The food was awesome!! Our son loves this place so we try to take him every time we visit !!
Is this helpful?
C
Clint
Oklahoma City2 reviews
3.0
Dined on 30 December 2024
1. Overall 3
2. Food 3
3. Service 3
4. Ambience 3
Good place to enjoy a steak in Stillwater, Oklahoma!
Is this helpful?
P
Pete
Oklahoma City33 reviews
4.0
Dined on 14 December 2024
1. Overall 4
2. Food 5
3. Service 5
4. Ambience 3
The food was good. Service was excellent. I felt that $14 for a house glass of wine was too high. I was offended with a $2. charge for a split plate was ridiculous. The kitchen did not split the plate and in fact did not even offer an extra plate. We shared steak and lobster. I used my salad plate for the lobster. Really a pet peeve of mine. However we will be back.
Is this helpful?
S
Susan
Oklahoma City2 reviews
4.0
Dined on 14 December 2024
1. Overall 4
2. Food 5
3. Service 4
4. Ambience 3
Sometime in the last month their policy on paying with credit cards has added an additional charge to the bill. We were not informed of this until our card had been run and the receipt was brought to the table. Our tab was a considerable amount as we were paying for three dinners. We normally do not carry that much cash and will think twice before we eat there again.
Is this helpful?
A
Amanda
Las Vegas2 reviews
2.0
Dined on 8 December 2024
1. Overall 2
2. Food 2
3. Service 2
4. Ambience 1
We were sat in the bar area(not by choice but try to be understanding of only being 2 of us)by the doorway that led to the kitchen with everyone walking by, the bartender was having a conversation with co-worker talking about “F*** this and that”. KC strip had to be sawed on to cut through. Seabass smelled off and texture was rubbery. Salad bar was okay and cabbage rolls were good but overall not a great meal.
Is this helpful?
K
KK
Fayetteville8 reviews
3.0
Dined on 2 November 2024
1. Overall 3
2. Food 2
3. Service 4
4. Ambience 4
It was ok last night. Hoping just an off night as it is usually awesome. Service was great though.
Is this helpful?
OT
OpenTable Diner
Dallas8 reviews
5.0
Dined on 1 November 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Good was delicious & service was great! Ribeye, filet, & steak medallions, all delicious! Old fashioned was really good, too. Beer could have been colder.
Is this helpful?
S
Susan VIP
New Mexico113 reviews
4.0
Dined on 14 October 2024
1. Overall 4
2. Food 3
3. Service 5
4. Ambience 4
Service was EXCELLENT and food was good. Our potatoes arrived cold but the waitress replaced quickly and all was good.
Is this helpful?
v
vincent VIP
Oklahoma City8 reviews
5.0
Dined on 5 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Great post game dinner with family. Good wine selection and awesome steak and fish. Staff was great!
Is this helpful?
S
Steven
Orlando3 reviews
1.0
Dined on 17 August 2024
1. Overall 1
2. Food 2
3. Service 2
4. Ambience 1
Strip steaks were not cooked as ordered, manager was very rude and confrontational over correcting the steaks. Ultimately my steak was too tough to eat so I had it taken off the bill. This was my mother's 82nd birthday party and the restaurant did nothing to help her feel special, seated us at a crowded table in the flow of traffic. Salad bar was pretty bad and not properly stocked. Restrooms are not ADA compliant and we had to leave early because my elderly mother could not enter the toilet stall with her walker. Overall a very poor experience and I can't recommend it at all.
Is this helpful?

FAQs

Freddie Pauls Steakhouse does offer delivery in partnership with Uber Eats.

Freddie Pauls Steakhouse is rated 4.6 stars by 35 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people

13 Mar 2025

19:00

Booked 1 time today

Order delivery or takeout

1707 E 6th Ave, Stillwater, OK 74074

Dining areas

Additional information

Area
Stillwater
Hours of Operation
Mon–Thu, Sun 11:00–21:00 Fri, Sat 11:00–22:00
Price
$30 and under
Cuisines
Steakhouse, Barbecue, Seafood
Dining style
Casual Dining
Dress code
Casual Dress
Parking details
None
Additional
Bar/Lounge, Non-Smoking, Patio/Outdoor Dining, Private Room

Website
http://freddiepauls.com/
Phone number
(405) 377-8777

Freddie Pauls Steakhouse

Make a booking

Order delivery or takeout

Dining areas

Additional information

Appetizers

LOADED PULLED PORK FRIESUS$13.99

LOADED BRISKET FRIESUS$15.99

FREDDIE PAUL’S ORIGINAL YARD BIRDSUS$9.99

CRAB STUFFED MUSHROOMSUS$9.99

CRAB STUFFED SHRIMPUS$9.99

GATOR BITESUS$14.99

CABBAGE ROLLSUS$4.99

FRIED MUSHROOMSUS$8.99

COWBOY CANDYUS$10.99

Salad

DAMN NEAR FAMOUS STEAKHOUSE SALADUS$14.99

CAESAR SALADUS$7.99

CLASSIC COBB SALADUS$10.99

KALE AND BEET SALADUS$10.99

Seafood

Blackened Mahi MahiUS$26.99

ATLANTIC SALMONUS$26.99

SHRIMP SCAMPIUS$19.99

JUMBO SHRIMPUS$18.99

CATFISH FILETSUS$16.99

LOBSTER TAILUS$36.99

LOBSTER MAC & CHEESEUS$21.99

PECAN CRUSTED HALIBUTUS$36.99

Sizzlin Kabobs

Beef TenderionUS$29.99

Mixed GrilledUS$33.99

Vegetable KabobUS$14.99

Grilled ChickenUS$23.99

Grilled ShirmpUS$23.99

Saliba's Signature Steaks & Chops

BONE-IN RIBEYEUS$46.99

12oz COWBOY RIBEYEUS$33.99

8 OZ FILET MIGNONUS$36.99

KC STRIPUS$32.99

CENTER CUT SIRLOINUS$19.99

T-BONE STEAKUS$38.99

PORK CHOPUS$19.99

FILET & LOBSTERUS$58.99

SIRLOIN & LOBSTERUS$43.99

PETITE TENDER MEDALLIONSUS$23.99

FILET & SHRIMPUS$42.99

OKLAHOMA BBQ

1/3 RACK ST. LOUIS CUT RIBSUS$18.99

SINGLE MEAT PLATTERUS$18.99

TWO MEAT PLATTERUS$24.99

PERFECT PASTA

PESTO PASTAUS$13.99

BLACKENED SHRIMP OR CHICKEN ALFREDOUS$19.99

SEAFOOD RAVIOLIUS$19.99

COMBOS

STEAK & SHRIMPUS$24.99

STEAK & RIBSUS$26.99

CATFISH & RIBSUS$19.99

CATFISH & SHRIMPUS$18.99

OTHER GOOD EATS

MARINATED CHICKEN BREASTUS$18.99

CHICKEN FRIED STEAKUS$16.99

PECAN CRUSTED CHICKENUS$20.99

CHICKEN FRIED CHICKENUS$16.99

SIDES & VEGGIES

GRILLED ASPARAGUSUS$6.99

ARTICHOKE HEARTSUS$6.99

GRILLED ONIONS & PEPPERSUS$2.99

FRIED ONION STRINGSUS$4.99

VEGGIE SKEWERSUS$4.99

MAC N’ CHEESEUS$9.99

FREDDIE PAUL'S STEAK BURGERS

JUST A CHEESEBURGERUS$11.99

THE BROOKLYN BOMBERUS$13.99

POKE’S BURGERUS$13.99

THE PULVERIZERUS$13.99

CLASSIC BACON CHEESEBURGERUS$12.99

MUSHROOM & SWISSUS$13.99

THE SMOKEHOUSE BRISKET BURGERUS$15.99