Freddie Paul's Steakhouse Menu

4.1

(900+ Reviews)

Customer Favorites Starter & Sides Lunch Specials Lunch Sandwiches & Wraps Lunch Plates Freddie Paul's Steak Burgers Entree Salads Saliba's Signature Steaks & Chops Seafood Perfect Pasta Oklahoma BBQ Other Good Eats Kids' Menu Sides & Veggies Desserts Beverages

Customer Favorites
Our most frequently ordered and highly rated selections.
- Freddie Paul's Original Yardbirds
  Bacon wrapped chicken over stuffed with cream cheese and jalapenos.
  $10.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.
  $10.99
- Dr. Pepper
  A blend of 23 unique flavors, this classic soda offers a distinctive, refreshing taste.
  $2.79
- Chicken Fried Steak
  Hand breaded flash-fried tender steak served with mashed potatoes.
  $13.99
- Sweet Tea
  Refreshing sweet tea brewed to perfection.
  $2.79
- Catfish Basket
  Catfish fillet served with choice of steak fries, handcrafted fries, baked options, garlic mashed potatoes, rice, and a house or Caesar salad.
  $13.99
- 12oz Cowboy Ribeye
  Seasoned ribeye grilled on a traditional vulcan grill.
  $35.99
- Petite Tender Medallions
  Seasoned and grilled beef medallions topped with sauteed mushrooms.
  $25.99
- Classic Bacon Cheeseburger
  One of our most popular burgers with sweet pepper bacon and real Wisconsin cheddar cheese.
  $14.99
- Cheese Fries
  The best way to eat a mound of steak fries: topped with melted cheese and side of buttermilk ranch.
  $9.99
Starter & Sides
- Loaded Pulled Pork Fries
  Flash fried steak fries topped with pulled pork and smothered with cheddar cheese.
  $14.99
- Loaded Brisket Fries
  Flash fried steak fries topped with BBQ brisket and smothered with cheddar cheese
  $16.99
- Cheese Fries
  The best way to eat a mound of steak fries: topped with melted cheese and side of buttermilk ranch.
  $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.
  $10.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.
  $10.99
- Freddie Paul's Original Yardbirds
  Bacon wrapped chicken over stuffed with cream cheese and jalapenos.
  $10.99
- Gator Bites
  Bite sized, cornmeal bread alligator tail prepared either fried, or sauteed Cajun style with a kick, your choice.
  $16.99
- Cabbage Rolls
  Two of our house-made, traditional, family style recipe cabbage rolls with just the right kick. Try'em as a side dish!
  $6.99
- Fried Mushrooms
  Pennsylvania button mushrooms breaded and flash fried.
  $9.99
- Game day Nachos
  A game day favorite. Loaded nachos topped with your choice of pulled pork or chicken.
  $15.99
- Cowboy Candy
  Flash-fried beef tenderloin tips topped with Freddie Paul's famous seasoning.
  $11.99
Lunch Specials
- Smoked Salmon Rice Bowl
  Cilantro, black bean, roasted corn, and rice topped with smoked salmon and hot honey Fuji apple vinaigrette dressing
  $18.99
- FP’s Chicken & Waffles
  Hand breaded chicken strips served on top of a pearl sugar waffle with a hot honey drizzle
  $13.99
- Street Tacos
  3 street tacos with your choice of beef or chicken served with fiesta blend rice
  $13.99
Lunch Sandwiches & Wraps
Served with your choice of steak fries, fried okra or chips.
- FP Club
  Ham, turkey, bacon, cheddar cheese, mayo and sweet onion relish served on artisan wheat bread.
  $13.99
- BLT
  Brown sugar pepper bacon, green leaf lettuce, fresh tomato, and sweet onion relish served on wheat berry bread.
  $12.99
- 6th Street Chicken Sandwich
  Grilled chicken topped with sweet pepper bacon and pepper jack cheese.
  $13.99
- Steak & Cheese Sandwich
  Sliced steak, caramelized onions and melted cheese on a hoagie bun.
  $13.99
- FP's Smoke Stack Sandwich
  Pulled pork stacked high with a hot link and topped with fried onion strings.
  $14.99
- BBQ Brisket Sandwich
  Fresh smoked brisket covered with fp original BBQ sauce and served on a toasted Kaiser bun.
  $15.99
- Pulled Pork Sandwich
  Slow smoked pulled pork covered with Freddie Paul's house-made BBQ sauce on a toasted, bakery style Kaiser bun.
  $13.99
- BBQ Bologna Sandwich
  Fresh smoked bologna wedge served on a toasted bun.
  $13.99
- Open-Faced Hot Beef Sandwich
  Sliced roast beef on Texas toast with roasted brown gravy
  $13.99
- French Dip
  Slow cooked roast beef sliced thin topped with swiss cheese served on a hoagie bun and a side of au jus.
  $13.99
- Oklahoma Steak Melt
  Hand carved sliced steak, fried onions, and tangy BBQ sauce grilled into thick-sliced Texas Toast
  $14.99
- Steak Wrap
  Marinated strip steak, lettuce, tomato, sweet onion relish topped with cowboy candy sauce
  $12.99
- Chicken Caeser Wrap
  Marinated chicken breast, romaine lettuce, parmesan cheese, and house made caesar dressing
  $12.99
- Chicken Bacon Ranch Wrap
  Marinated chicken breast, lettuce, bacon, monterey jack cheese, tomatoes, and house made ranch dressing
  $12.99
Lunch Plates
Comes with house salad and choice potato.
- Sliced Brisket Plate
  Sliced brisket served with options of steak fries, handcrafted fries, various potatoes, or rice, and a choice between house or Caesar salad.
  $15.99
- 1/3 Rack of Ribs
  1/3 rack of pork ribs served with choice of steak fries, handcrafted fries, baked or sweet potato, garlic mashed potatoes, or rice. Includes house or Caesar salad.
  $15.99
- Catfish Basket
  Catfish fillet served with choice of steak fries, handcrafted fries, baked options, garlic mashed potatoes, rice, and a house or Caesar salad.
  $13.99
- Chopped Sirloin
  Chopped sirloin served with choice of steak fries, hand-crafted fries, various potatoes, or rice. Includes house or Caesar salad.
  $13.99
- Chicken Fried Steak
  Hand breaded flash-fried tender steak served with mashed potatoes.
  $13.99
- Chicken Fried Chicken
  Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy.
  $13.99
- BBQ Bologna
  Cooked in oil. finely sliced sausage.
  $13.99
- Pulled Pork
  Slow-cooked, tender pulled pork. Choice of steak or handcrafted fries, baked or sweet potato, garlic mashed potatoes, or rice. Includes house or Caesar salad.
  $13.99
- Smoked Sausage Dinner
  Prepared and flavored with smoke. finely chopped or ground meat often mixed with seasoning.
  $13.99
- Chicken Strips Basket
  Chicken tenders in a basket. Choice of steak fries, handcrafted fries, baked varieties, garlic mashed potatoes, or rice. Accompanied by house or Caesar salad.
  $13.99
- Loaded Pulled Pork Potato
  Excludes extra side.
  $13.99
Freddie Paul's 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.
- Just a Cheeseburger
  The original steak burger naked and unafraid with choice of cheese.
  $13.99
- The Brooklyn Bomber
  Topped with cool cream cheese and sliced spicy jalapeno peppers.
  $14.99
- Poke's Burger
  It's not as spicy as you might think! Our steak burger is topped with melted pepper jack cheese, sliced jalapeno peppers and house-made smoked pepper relish.
  $14.99
- The Pulverizer
  Fried onion strings, sweet pepper bacon and pepper jack cheese.
  $14.99
- Classic Bacon Cheeseburger
  One of our most popular burgers with sweet pepper bacon and real Wisconsin cheddar cheese.
  $14.99
- Mushroom & Swiss
  Topped with sauteed mushrooms and Swiss cheese.
  $14.99
- The Smokehouse Brisket Burger
  This might be our best steak burger topped with slowly smoked, sliced brisket and cheddar cheese.
  $17.99
- The IMPOSSIBLE Burger
  Plant based burger option...You'll never know the difference.
  $16.99
Entree Salads
- Damn Near Famous Steakhouse Salad
  We top our mixed greens with delicious sliced steak, vine ripe tomatoes, crumbled jack cheese, candied pecans, sweet pepper bacon, homemade croutons and your choice of dressing.
  $15.99
- Caesar Salad
  Hearty romaine lettuce with fried capers, homemade croutons and shaved Parmesan.
  $8.99
- Classic Cobb Salad
  Romaine and iceberg lettuce with your choice of grilled chicken or ham and turkey, topped with bacon, boiled eggs, tomatoes, bleu cheese crumbles and your choice of dressing.
  $13.99
- Kale and Beet Salad
  Fresh chopped green kale, pearl beets, candied pecans, shredded carrots and blue cheese crumbles.
  $11.99
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 steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.
- Bone-In Ribeye
  A supreme cut, 24 ounce bone-in ribeye like you've never experienced. A local favorite and for good reason.
  $48.99
- 12oz Cowboy Ribeye
  Seasoned ribeye grilled on a traditional vulcan grill.
  $35.99
- 16oz Cowboy Ribeye
  Seasoned ribeye grilled on a traditional vulcan grill.
  $41.99
- 8oz Filet Mignon
  Fork tender 8 ounce filet, seasoned and grilled to perfection.
  $38.99
- 10oz Filet Mignon
  Fork tender 10 ounce filet, seasoned and grilled to perfection.
  $44.99
- KC Strip
  A 12 ounce, thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor.
  $34.99
- Center Cut Sirloin
  An 8 ounce cut, seasoned and grilled to perfection with a firmer texture.
  $21.99
- Pork Chop
  A Thick 12 ounce and obscenely juicy chop, perfectly grilled and topped with your choice of house-made peppercorn demi glaze or honey glaze.
  $21.99
- Filet & Lobster
  A butter knife tender 8 ounce filet mignon paired with an 8 ounce cold water lobster tail.
  $60.99
- Sirloin & Lobster
  A butter knife tender 8 ounce angus sirloin paired with an 8 ounce cold water lobster tail.
  $45.99
- Petite Tender Medallions
  Seasoned and grilled beef medallions topped with sauteed mushrooms.
  $25.99
- Filet & Shrimp
  8oz. filet mignon and shrimp served fried or grilled
  $44.99
- Steak & Shrimp
  8oz. sirloin and shrimp served fried or grilled
  $28.99
- Beef Tenderloin Kabob
  Eight oz. steak cut into portions and grilled served with one skewer of grilled mixed vegetables
  $31.99
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 house salad.
- Pecan Crusted Halibut
  This mild, sweet, flaky fish is a local legend, pan seared and topped with zesty lemon aioli and toasted pecans.
  $38.99
- Chilean Seabass
  A rich, buttery, flaky wild caught fish, pan seared and miso glazed
  $40.99
- Mahi Mahi
  Blackened and topped with sauteed artichoke hearts and cherry tomatoes.
  $28.99
- Local Favorite Atlantic Salmon
  Grilled fresh salmon filet topped with your choice of mango-habanero sauce or our original lemon-caper sauce.
  $28.99
- Shrimp Scampi
  Butterflied shrimp sauteed in our tangy wine-butter sauce and served bubbly hot.
  $21.99
- Coconut Shrimp
  Jumbo coconut breaded shrimp served with orange horsey sauce
  $24.99
- Jumbo Shrimp
  Your choice of grilled or flash-fried whole gulf shrimp.
  $20.99
- Catfish Fillets
  Your choice of blackened or hand breaded and flash-fried.
  $17.99
- FP's Surf & Turf
  An 8oz filet paired with our colossal 14oz cold water lobster tail served with warmed drawn butter
  $88.99
- Lobster Tail
  14oz lobster tail broiled to perfection and served with drawn butter sauce.
  $69.99
- Lobster Mac&cheese
  The adult version of the american favorite. cavatappi pasta with a creamy 5 cheese blend and lobster tail meat.
  $26.99
Perfect Pasta
- Pesto Pasta
  cavatappi pasta tossed with our creamy basil pesto sauce topped with your choice of blackened chicken or shrimp
  $24.99
- Blackened Shrimp or Chicken Alfredo
  Cavatappi pasta tossed in a creamy home-made alfredo sauce with blackened shrimp
  $24.99
- Seafood Ravioli
  Shrimp, lobster, and scallop ravioli tossed with spinach, basil pesto sauce, diced tomatoes and parmesan cheese. Served with garlic toast.
  $24.99
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 house salad.
- 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.
  $20.99
- Single Meat Platter
  Your choice of any of Freddie Paul's famous smoked meats (excluding ribs) topped with our homemade BBQ sauce.
  $20.99
- 2 Meat Platter
  Choose two of any of Freddie Paul's famous smoked meats topped with our housemade BBQ sauce.
  $26.99
Other Good Eats
We get it, sometimes you just don't want a steak. Each of these entries is served with your choice of potato (except pasta) and your choice of Caesar salad or house salad.
- 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 or BBQ seasoning.
  $20.99
- Chicken Fried Steak
  Hand breaded, flash-fried, tender steak served with mashed potatoes.
  $17.99
- Pecan Crusted Chicken
  Grilled chicken breast topped with aioli and toasted pecans and served with sauteed green beans and your choice of potato.
  $22.99
- Chicken Fried Chicken
  Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, homemade country gravy.
  $17.99
- Grilled Chicken Kabob
  Marinated chicken breast grilled & slices served with one skewer of grilled mixed vegetables
  $25.99
Kids' Menu
- Kids' Steak
  Served with fries or chips.
  $10.99
- Kids' Charburger
  Served with fries or chips.
  $7.99
- Kids' Cheeseburger
  Served with fries or chips.
  $8.49
- Kids' Chicken Strips
  Served with fries or chips.
  $7.99
- Kids' Fried Shrimp
  Served with fries or chips.
  $8.99
- Kids' Fried Catfish
  Served with fries or chips.
  $7.99
- Kids' Mac & Cheese
  Served with fries or steamed broccoli.
  $7.99
- Kids' Grilled Cheese Sandwich
  Served with fries or chips.
  $5.99
- Kids' PB&J Sandwich
  Served with fries or chips.
  $5.99
- Kids' Baked Potato
  Served with a choice of fries or steamed broccoli
  $5.99
- Kids' Cheese Fries
  Topped with melted cheese and a side of buttermilk ranch for dipping.
  $7.99
Sides & Veggies
- Grilled Asparagus
  Fresh spears, seasoned and delicious.
  $7.99
- Artichoke Hearts
  Hand trimmed, sauteed and seasoned.
  $7.99
- Grilled Onions & Peppers
  Sweet bell peppers and onions.
  $3.99
- Fried Onion Strings
  Short stack of house-made breaded onion strings.
  $5.99
- Veggie Skewers
  Sweet peppers, red onion, vine ripe tomato, summer yellow squash and mushrooms.
  $5.99
- Mac & Cheese
  An American favorites- cavatappi pasta with a creamy 5 cheese blend
  $10.99
- FP's Hand Crafted Fries
  Wedge style fries with parmesan cheese
  $4.99
Desserts
- Apple Pie
  Freshly baked caramel- apple pie.
  $6.99
- Bread Pudding
  Home-made bread pudding.
  $6.99
- Cheesecake
  Served with your choice of toppings.
  $9.99
- Chocolate Lava Cake
  Mini chocolate bundt cake filled oozing chocolate will satisfy the most serious chocolate lover.
  $9.99
Beverages
- Coffee
  Freshly brewed, aromatic blend to kick-start your day.
  $1.59
- Dr. Pepper
  A blend of 23 unique flavors, this classic soda offers a distinctive, refreshing taste.
  $2.79
- Sprite
  The cold, refreshing flavors of lemon and lime, perfectly blended.
  $2.79
- Sweet Tea
  Refreshing sweet tea brewed to perfection.
  $2.79
- Coke
  The cold, refreshing, sparkling classic that America loves.
  $2.79
- Diet Coke
  A crisp, refreshing taste you know and love with zero calories.
  $2.79
- Lemonade
  Refreshing citrus beverage.
  $2.79
- Unsweet Tea
  Refreshing, chilled classic tea with no added sweetness.
  $2.79