Allmenus.com
  • Oklahoma
  • Stillwater
  • Freddie Paul?s Steakhouse

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Freddie Paul?s Steakhouse

(405) 377-8777

We make ordering easy. Learn more

Google map
  • 1707 E. 6th Ave, Stillwater, OK 74074
  • Restaurant website
  • American ,  Steak
  • $$$$$
  • Grubhub.com
  • Freddie Paul?s Steakhouse

  • (405) 377-8777

    We make ordering easy.

  • Menu
  • Starters and Sides
    • Loaded Brisket Fries $12.99

      Flash-fried steak fries topped with BBQ brisket and smothered with tangy cheese.

    • Cheese Fries $7.99

      Topped with melted cheese and a side of buttermilk ranch for dipping.

    • Freddie Paul's Original Yard Birds $9.99

      Bacon wrapped chicken over-stuffed with cream cheese and jalapenos.

    • Crab Stuffed Mushrooms $8.99

      Button mushroom tops stuffed with our house-made crab mix and dusted with Parmesan cheese.

    • Crab Stuffed Shrimp $8.99

      Jumbo grilled shrimp stuffed with our house-made crab mixture and topped with Parmesan.

    • Gator Bites $12.99

      Bite-sized, cornmeal breaded alligator tail prepared either fried or sauteed cajun style with a kick, your choice.

    • Cabbage Rolls $5.99

      2 of our house-made, traditional, family-style recipe cabbage rolls with just the right kick.

    • Fried Mushrooms $6.99

      Pennsylvania button mushrooms breaded and flash fried.

    • Crab Stuffed Peppadew $9.99

      Sweet red peppadew peppers stuffed with Freddie Paul's famous house-made crab mix and dusted with Parmesan cheese.

    • Loaded Pulled Pork Fries $10.99

      Fresh cut fries topped with cheddar cheese and house smoked pulled pork

    • GameDay Nachos $10.99

      Loaded nachos topped with pulled pork

    • Cowboy Candy $8.99

      Flash-fried beef tenderloin tips topped with FP's famous seasoning

  • Entree Salads
    Add grilled chicken breast, grilled salmon filet, grilled center cut sirloin for an additional charge.
    • Freddie Paul's Damn Near Famous Steakhouse Salad $11.99

      We top our mixed greens with delicious sliced steak, vine ripe tomatoes, crumbled feta cheese, candied pecans, sweet pepper bacon, house-made croutons and your choice of dressing.

    • Caesar Salad $6.99

      Hearty romaine lettuce with fried capers, house made croutons and shaved Parmesan.

    • Classic Cobb Salad $9.99

      Romaine and iceberg lettuce with your choice of protein, topped with bacon, boiled eggs, tomatoes, and bleu cheese crumbles and your choice of dressing.

  • Steak Burgers
    Our ground beef is made from freshly cut steak trimmings and each is served with choice of steak fries or sweet potato fries. Add a dinner salad or a trip to the salad bar for extra charge.
    • Just a Cheeseburger $9.99

      The original steak burger naked and unafraid with choice of cheese and fries.

    • The Brooklyn Bomber Burger $10.99

      Topped with cool cream cheese and sliced spicy jalapeno peppers.

    • Poke's Burger $10.99

      Topped with melted pepper Jack cheese, sliced jalapeno peppers, and house-made smoked pepper relish.

    • The Pulverizer Burger $10.99

      Fried onion strings, sweet pepper bacon, and pepper Jack cheese.

    • Classic Bacon Cheeseburger $10.99

      Served with choice of fries, sweet pepper bacon, and real Wisconsin cheddar cheese.

    • Mushroom and Swiss Burger $10.99

      Topped sauteed mushrooms and Swiss cheese.

    • The Smokehouse Brisket Burger $10.99

      Topped with slowly smoked, sliced brisket and cheddar cheese.

  • Sandwiches
    Served with your choice of steak fries, fried okra, or chips. Hey, we're a steak joint, so try the steak sandwiches, they're terrific!
    • Freddie Paul's Private Club Sandwich $10.99

      Country ham, deli-sliced turkey, hickory smoked bacon, Wisconsin cheddar cheese, mayo, and sweet onion relish served on artisan wheat bread.

    • Freddie Paul's Smoke Stack Sandwich $10.99

      Pulled pork stacked high with a hot link and topped with fried onion strings.

    • Steak and Cheese Hoagie $10.99

      Hand-sliced steak topped with caramelized onions and melted American cheese on a toasted, bakery-style hoagie roll.

    • BBQ Brisket Sandwich $10.99

      Slow smoked brisket covered with Freddie Paul's house-made BBQ sauce on a toasted, bakery-style kaiser bun.

    • Oklahoma Steak Melt Sandwich $10.99

      Hand carved, sliced steak, real Wisconsin cheddar cheese, fried onions, and tangy BBQ sauce grilled into thick-sliced Texas toast.

    • BBQ Pulled Pork Sandwich $10.99

      Slow smoked pulled pork covered with FreddiePaul's house-made BBQ sauce on a toasted Kaiser bun

  • Steaks and Chops
    21 day aged USDA choice grade beef, hand-cut every day. Served with your choice of side and a salad.
    • Bone-In Ribeye $41.99

      A supreme cut, 24 oz. bone-in ribeye like you've never experienced. A local favorite and for good reason.

    • Cowboy Ribeye $21.99+

      Seasoned ribeye grilled on a traditional Vulcan grill.

    • 8oz Filet Mignon $29.99

      Fork tender filet, seasoned and grilled to perfection.

    • Buffalo Strip Steak $30.99

      Our 10 oz. strip steak is lean and tender.

    • KC Strip $24.99

      A 12 oz., thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor.

    • Center Cut Sirloin $17.99

      An 8 oz. cut, seasoned and grilled to perfection with a firmer texture.

    • T-Bone Steak $34.99

      Tender, bone in 22 oz. steak grilled on a traditional Vulcan grill.

    • Pork Chop $17.49

      A thick 12 oz. and obscenely juicy chop, perfectly grilled and topped with your choice of glaze.

    • Steak and Lobster $48.99

      A butter knife tender 8oz. filet mignon paired with an 8 oz. cold water lobster tail.

    • Petite Tender Medallions $20.99

      Seasoned and grilled beef medallions topped with sauteed mushrooms.

    • Bistro Steak Wrapped Asparagus $15.99

      Grilled and paired with a citrus balsamic glaze

  • Seafood
    All seafood items are served with your choice of steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
    • Mahi Mahi $20.99

      Blackened and topped with sauteed artichoke hearts and cherry tomatoes.

    • Local Favorite Atlantic Salmon $20.99

      Grilled salmon filet topped with your choice of sauce, side, and a salad.

    • Tilapia $18.99

      2 farm-raised tilapia filets seasoned and pan seared to tender perfection then finished with lemon wine sauce.

    • Shrimp Scampi $18.99

      Butterflied shrimp sauteed in our tangy wine-butter sauce and served bubbly hot.

    • Jumbo Shrimp $18.99

      Served with your choice of side.

    • Catfish Filets $15.99

      Served with your choice of side.

    • Lobster Tail $36.99

      8 - 10 oz. lobster tail broiled to perfection and served with drawn butter, with your choice of side.

    • Pecan Crusted Halibut $30.99

      This mild, sweet, flaky fish is a local legend, pan seared and topped with zesty lemon aioli and toasted pecans.

  • Oklahoma BBQ
    All BBQ items are smoked on site and served with your choice of steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
    • St. Louis Cut 1/3 Rack Ribs $15.99

      Hand-cut, St. Louis style ribs, slow smoked in house using our house made rub and painted with our own special BBQ sauce.

    • St Louis Cut Ribs 2 (1/3) Racks $24.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 Platter $15.99

      Smoked on site and served with your choice of side, salad, and protein topped with our house made BBQ sauce.

    • 2 Meat Platter $19.99

      Smoked on site and served with your choice of side, salad, and protein topped with our house made BBQ sauce.

  • Perfect Pasta
    • Pesto Pasta $13.99

      Tossed with yellow squash, bell peppers, and our creamy basil pesto sauce.

    • Steak and Sweet Red Pepper Pasta $16.99

      Cavatappi pasta tossed in a rich creamy beef sauce with sweet red peppadew peppers topped with seasoned and grilled beef medallions.

    • Blackened Shrimp Alfredo $16.99

      Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened shrimp.

    • Blackened Chicken Alfredo $16.99

      Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened chicken.

    • Seafood Ravioli $15.99

      Shrimp, lobster, and scallop ravioli tossed with spinach, basil pesto cream sauce, diced tomatoes, and parmesan cheese.

  • 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 and mushrooms.
    • 2 Veggie Kabob $13.99

    • Beef Tenderloin Kabob $24.99

      8 oz. steak cut into portions and grilled.

    • Grilled Chicken Kabob $17.99

      Marinated chicken breast grilled and sliced.

    • Shrimp Kabob $17.99

      6 pieces grilled jumbo shrimp skewer.

    • Mixed Grill Kabob $26.99

      Steak, chicken, and shrimp.

  • Combos
    • Steak and Shrimp Combo $15.99

      5 oz. sirloin and shrimp served with your choice of side and style.

    • Steak and Ribs Combo $16.99

      5 oz. sirloin and a 1/3 of a rack of our slow smoked St. Louis ribs.

    • Catfish and Ribs Combo $14.99

      Catfish served with your choice of side and style, and 1/3 of a rack of our slow smoked St. Louis ribs.

    • Catfish and Shrimp Combo $15.99

      Served with your choice of side and style.

  • Other Good Eats
    Served with your choice of side and salad.
    • Ground Pepper Sirloin $13.99

      Fresh ground steak served piping hot with grilled onions and peppers.

    • Marinated Chicken Breast $16.99

      Perfectly marinated and grilled chicken breast.

    • Chicken Fried Steak $14.99

      Hand breaded, flash-fried, tender steak served with mashed potatoes.

    • Pecan Crusted Chicken $17.99

      Grilled chicken breast topped with aioli and toasted pecans and served with sauteed green beans.

    • Chicken Fried Chicken $13.99

      Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy.

  • Sides and Veggies
    • Grilled Asparagus $4.99

      Fresh spears, seasoned and delicious.

    • Artichoke Hearts $4.99

      Hand trimmed, sauteed and seasoned.

    • Grilled Onions and Peppers $2.99

      Sweet bell peppers and onions.

    • Fried Onion Strings $3.99

      Short stack of house-made breaded onion strings.

    • Veggie Skewers $3.99

      Sweet peppers, red onion, vine ripe tomato, summer yellow squash? and mushrooms.

  • Sauce it Up
    • Horseradish Sauce $2.99

      Sour cream based with the kick of horseradish.

    • Freddie Paul's Steak Butter $2.99

      Kissed with herbs and garlic.

    • Bleu Cheese Butter $2.99

      Pungent and flavorful.

    • Blackened Seasoning $2.99

      Cajun seasonings.

    • Peppercorn Wine Sauce $2.99

      A freddie paul's original.

  • Lunch Specials
    Served with a choice of side and salad.
    • Catfish Basket Lunch $8.99

    • Chopped Sirloin Lunch $8.99

    • Chicken Fried Steak Lunch $8.99

    • BBQ Bologna Dinner $8.99

    • Pulled Pork Lunch $8.99

    • Smoked Sausage Dinner $8.99

    • Chicken Strips Basket Lunch $8.99

    • Open-Faced Hot Beef Sandwich Lunch $8.99

    • Loaded pulled pork Fries Lunch $8.99

      Excludes extra side.

    • Loaded pulled pork Potato Lunch $8.99

      Excludes extra side.

  • Lunch Sandwiches
    Served with your choice of steak fries, fried okra or chips. Add dinner salad and salad bar for extra charge.
    • FP Club Sandwich Lunch $9.99

      Ham, turkey, bacon, cheddar cheese, mayo, and sweet onion relish served on artisan wheat bread.

    • B.L.T. Sandwich Lunch $9.99

      Brown sugar pepper bacon, green leaf lettuce, fresh tomato, and sweet onion relish served on wheat berry bread.

    • Grilled Chicken Sandwich Lunch $8.99

      Fresh grilled chicken topped with lettuce, tomato, onion, and pickle.

    • 6th Street Chicken Sandwich Lunch $9.99

      Grilled chicken topped with sweet pepper bacon and pepper jack cheese.

    • Steak and Cheese Sandwich Lunch $9.99

      Sliced steak, caramelized onions and melted cheese on hoagie bun. Served with your choice of side.

    • FP's Smoke Stack Sandwich Lunch $8.99

      Pulled pork stacked high with a hot link and topped with fried onion strings.

    • BBQ Brisket Sandwich Lunch $8.99

      Fresh smoked brisket covered with FP original BBQ sauce and served on a toasted kaiser bun.

    • BBQ Bologna Sandwich Lunch $7.99

      Fresh smoked bologna wedge served on a toasted bun.

  • Lunch Local Favorites
    Served with your choice of potato. Add a dinner salad and salad bar for extra charge.
    • Cowboy Ribeye Lunch $12.99

      8 oz. seasoned ribeye grilled on a traditional Vulcan grill portion.

    • Center Cut Sirloin Lunch $9.99

      6 oz. juicy, center-cut steak.

    • Chicken Fried Steak Lunch $9.99

      Fresh chicken breast hand breaded and deep fried.

    • Grilled Chicken Breast Lunch $12.99

      Perfectly marinated, seasoned, and grilled chicken breast.

    • Fried Shrimp Lunch $11.99

      4 hand breaded shrimp deep fried to perfection.

  • Desserts
    • Apple Pie $3.99

      Freshly baked caramel-apple pie.

    • Bread Pudding $4.99

      Homemade bread pudding.

    • Chocolate Lava Cake $6.99

      Mini chocolate bundt cake filled with oozing chocolate will satisfy the most serious chocolate lover.

    • Cheesecake $6.99

      Served with your choice of toppings.

  • Beverages
    • Coffee $1.59

    • Soda $2.79

Menu for Freddie Paul?s Steakhouse provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.