Freddie Pauls Steakhouse

Name: Freddie Pauls Steakhouse
Address: 1707 E 6th Ave, Stillwater, OK, United States, 74074
Telephone: (405) 377-8777
Price range: $30 and under
Rating: 4.4

4.4

33 Reviews

$30 and under

Steakhouse

Make a booking

2 people

22 Dec 2024

7:00 pm

Booked 4 times today

Neighbourhood gem
Charming
Innovative

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 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
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 FRIESUSD 13.99
Flash fried steak fries topped with pulled pork and smothered with tangy cheese
LOADED BRISKET FRIESUSD 15.99
Flash-fried steak fries topped with BBQ brisket and smothered with tangy cheese
FREDDIE PAUL’S ORIGINAL YARD BIRDSUSD 9.99
Bacon wrapped chicken over-stuffed with cream cheese and jalapeños
CRAB STUFFED MUSHROOMSUSD 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 SHRIMPUSD 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 BITESUSD 14.99
Bite sized, cornmeal breaded alligator tail prepared either fried or sautéed Cajun style with a kick, your choice
CABBAGE ROLLSUSD 4.99
Two of our house-made, traditional, family-style recipe cabbage rolls with just the right kick
FRIED MUSHROOMSUSD 8.99
Pennsylvania button mushrooms breaded and flash fried
COWBOY CANDYUSD 10.99
Flash-fried beef tenderloin tips topped with FP’s famous seasoning

Salad

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

Seafood

Blackened Mahi MahiUSD 26.99
blackened mahi mahi sauteed, artichoke hearts & roasted red peppers
ATLANTIC SALMONUSD 26.99
Grilled fresh salmon filet topped with your choice of mango-habanero sauce or our original lemon-caper sauce
SHRIMP SCAMPIUSD 19.99
Butterflied wild caught Red Argentine shrimp sautéed in our tangy wine-butter sauce and served bubbly hot
JUMBO SHRIMPUSD 18.99
Your choice of grilled or flash-fried wild caught Red Argentine shrimp
CATFISH FILETSUSD 16.99
Your choice of blackened or hand breaded and flash-fried
LOBSTER TAILUSD 36.99
Cold water lobster tail broiled to perfection and served with drawn butter
LOBSTER MAC & CHEESEUSD 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 HALIBUTUSD 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 TenderionUSD 29.99
8 oz steak cut into portions & grilled
Mixed GrilledUSD 33.99
steak, chicken & shirmp
Vegetable KabobUSD 14.99
two grilled vegetable kabob
Grilled ChickenUSD 23.99
marinated chicken breast grilled & sliced
Grilled ShirmpUSD 23.99
6 piece jumbo grilled shirmp skewer

Saliba's Signature Steaks & Chops

BONE-IN RIBEYEUSD 46.99
A supreme cut, 24 ounce bone-in ribeye like you’ve never experienced. A local favorite and for good reason.
12oz COWBOY RIBEYEUSD 33.99
Seasoned ribeye grilled on a traditional Vulcan grill
8 OZ FILET MIGNONUSD 36.99
Fork tender filet, seasoned and grilled to perfection
KC STRIPUSD 32.99
A 12 ounce, thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor
CENTER CUT SIRLOINUSD 19.99
An 8 ounce cut, seasoned and grilled to perfection with a firmer texture
T-BONE STEAKUSD 38.99
Tender, bone in 22 ounce steak grilled on a traditional Vulcan grill
PORK CHOPUSD 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 & LOBSTERUSD 58.99
A butter knife tender 8 ounce filet paired with a 7 ounce cold water lobster tail
SIRLOIN & LOBSTERUSD 43.99
An 8 ounce signature angus sirloin paired with a 7 ounce cold water lobster tail
PETITE TENDER MEDALLIONSUSD 23.99
Seasoned and grilled beef medallions topped with sautéed mushrooms
FILET & SHRIMPUSD 42.99
8 ounce filet mignon and 3 shrimp (grilled or fried)

OKLAHOMA BBQ

1/3 RACK ST. LOUIS CUT RIBSUSD 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 PLATTERUSD 18.99
Your choice of any of Freddie Paul’s famous smoked meats (excluding ribs) topped with our house made BBQ sauce
TWO MEAT PLATTERUSD 24.99
Choose two of any of Freddie Paul’s famous smoked meats topped with our house made BBQ sauce

PERFECT PASTA

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

COMBOS

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

OTHER GOOD EATS

MARINATED CHICKEN BREASTUSD 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 STEAKUSD 16.99
Hand breaded, flash-fried, tender steak served with mashed potatoes
PECAN CRUSTED CHICKENUSD 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 CHICKENUSD 16.99
Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy

SIDES & VEGGIES

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

FREDDIE PAUL'S STEAK BURGERS

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

What 33 people are saying

Overall ratings and reviews

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

4.4

4.4 based on recent ratings

4.5Food
4.6Service
4.2Ambience
4.3Value

Noise • Moderate

33 Reviews

P
Pete
Oklahoma City
32 reviews
4.0
32 reviews
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 City
2 reviews
4.0
2 reviews
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 Vegas
2 reviews
2.0
2 reviews
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
Fayetteville
6 reviews
3.0
6 reviews
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
Dallas
6 reviews
5.0
6 reviews
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 Mexico
109 reviews
4.0
109 reviews
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 City
8 reviews
5.0
8 reviews
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
Orlando
3 reviews
1.0
3 reviews
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?
A
Avery
Oklahoma City
1 review
4.0
1 review
Dined on 16 August 2024
1. Overall 4
2. Food 3
3. Service 4
4. Ambience 4
Pretty good food. Atmosphere was neat. And service was good
Is this helpful?
L
Larry
Oklahoma City
2 reviews
3.0
2 reviews
Dined on 8 June 2024
1. Overall 3
2. Food 3
3. Service 5
4. Ambience 3
Not much atmosphere! Food decent, but steaks not as good as many others, like Kat's (Lamont), Clicks (Pawnee), Rusty Barrel (Ponca City), or Texas Roadhouse (Stillwater). Not worth the cost! Excellent waitress!!!
Is this helpful?

FAQs

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

Freddie Pauls Steakhouse is rated 4.4 stars by 33 OpenTable diners.

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

Make a booking

2 people

22 Dec 2024

7:00 pm

Booked 4 times 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 am–9:00 pm Fri, Sat 11:00 am–10:00 pm
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 FRIESUSD 13.99

LOADED BRISKET FRIESUSD 15.99

FREDDIE PAUL’S ORIGINAL YARD BIRDSUSD 9.99

CRAB STUFFED MUSHROOMSUSD 9.99

CRAB STUFFED SHRIMPUSD 9.99

GATOR BITESUSD 14.99

CABBAGE ROLLSUSD 4.99

FRIED MUSHROOMSUSD 8.99

COWBOY CANDYUSD 10.99

Salad

DAMN NEAR FAMOUS STEAKHOUSE SALADUSD 14.99

CAESAR SALADUSD 7.99

CLASSIC COBB SALADUSD 10.99

KALE AND BEET SALADUSD 10.99

Seafood

Blackened Mahi MahiUSD 26.99

ATLANTIC SALMONUSD 26.99

SHRIMP SCAMPIUSD 19.99

JUMBO SHRIMPUSD 18.99

CATFISH FILETSUSD 16.99

LOBSTER TAILUSD 36.99

LOBSTER MAC & CHEESEUSD 21.99

PECAN CRUSTED HALIBUTUSD 36.99

Sizzlin Kabobs

Beef TenderionUSD 29.99

Mixed GrilledUSD 33.99

Vegetable KabobUSD 14.99

Grilled ChickenUSD 23.99

Grilled ShirmpUSD 23.99

Saliba's Signature Steaks & Chops

BONE-IN RIBEYEUSD 46.99

12oz COWBOY RIBEYEUSD 33.99

8 OZ FILET MIGNONUSD 36.99

KC STRIPUSD 32.99

CENTER CUT SIRLOINUSD 19.99

T-BONE STEAKUSD 38.99

PORK CHOPUSD 19.99

FILET & LOBSTERUSD 58.99

SIRLOIN & LOBSTERUSD 43.99

PETITE TENDER MEDALLIONSUSD 23.99

FILET & SHRIMPUSD 42.99

OKLAHOMA BBQ

1/3 RACK ST. LOUIS CUT RIBSUSD 18.99

SINGLE MEAT PLATTERUSD 18.99

TWO MEAT PLATTERUSD 24.99

PERFECT PASTA

PESTO PASTAUSD 13.99

BLACKENED SHRIMP OR CHICKEN ALFREDOUSD 19.99

SEAFOOD RAVIOLIUSD 19.99

COMBOS

STEAK & SHRIMPUSD 24.99

STEAK & RIBSUSD 26.99

CATFISH & RIBSUSD 19.99

CATFISH & SHRIMPUSD 18.99

OTHER GOOD EATS

MARINATED CHICKEN BREASTUSD 18.99

CHICKEN FRIED STEAKUSD 16.99

PECAN CRUSTED CHICKENUSD 20.99

CHICKEN FRIED CHICKENUSD 16.99

SIDES & VEGGIES

GRILLED ASPARAGUSUSD 6.99

ARTICHOKE HEARTSUSD 6.99

GRILLED ONIONS & PEPPERSUSD 2.99

FRIED ONION STRINGSUSD 4.99

VEGGIE SKEWERSUSD 4.99

MAC N’ CHEESEUSD 9.99

FREDDIE PAUL'S STEAK BURGERS

JUST A CHEESEBURGERUSD 11.99

THE BROOKLYN BOMBERUSD 13.99

POKE’S BURGERUSD 13.99

THE PULVERIZERUSD 13.99

CLASSIC BACON CHEESEBURGERUSD 12.99

MUSHROOM & SWISSUSD 13.99

THE SMOKEHOUSE BRISKET BURGERUSD 15.99