Star’s Sea and Soul Food Menu

4.9
(50+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Peach Cobbler

      A warm and comforting dessert with sweet, juicy peaches and a golden crust.
      $6.99
    • Big Joe’s Southern 2 PC. Catfish Dinner, plus 2 8oz Southern Sides

      Yams, greens, mac, green beans.
      $22.99
    • 3 pc. Perch Dinner 2 8oz Southern Sides

      Yams, greens, mac, green beans.
      $22.99
    • 5 Pc. Whole Wing Dinner, plus 2 8oz Southern Sides

      Delicious hand battered and Seasoned crispy chicken wings and your Choice of Yams, greens, mac, or green beans.
      $22.99
    • 5 pc Whole Wing Dinner, 5 wings, Large Cole Slaw 1 pc bread

      With fries, slaw, bread.
      $14.99
    • Polish Boy

      Beef or turkey polish boy, topped with seasoned fries Cole slaw and our delicious house sauce.
      $7.00
    • 3 Wing Snack & Fries

      Three hand battered deep fried whole chicken wings, paired with delicious french fries. (Try our house sauce on the wings! )
      $9.99
    • Mac & Cheese 8oz

      Creamy, classic macaroni in a rich, velvety cheese sauce.
      $6.99
    • 2 pc. Large Fried Catfish, 2 Pc’s of Fish, Lemon, Tartar and Hot Sauce

      Crispy, golden-brown fried catfish fillets seasoned with herbs and spices.
      $9.50
    • Greens 8oz

      Fresh hand picked collard greens, washed and seasoned to perfection.
      $6.99
  • Dinner Menu

    • 3 Wing Snack & Fries

      Three hand battered deep fried whole chicken wings, paired with delicious french fries. (Try our house sauce on the wings! )
      $9.99
    • Crispy or Grilled Chicken Philly & Fries

      Deliciously seasoned chicken, peppers, onions and melted cheese over a buttered lightly toasted sub bun, paired with fresh crispy French fries.
      $13.99
    • Crispy Chicken Philly Sandwich

      Sliced chicken breast grilled with onions, green peppers, and topped with melted cheese, typically served on a soft bread roll.
      $10.00
    • Steak Philly & Fries

      Deliciously seasoned steak, peppers, onions and melted cheese over a buttered lightly toasted sub bun, paired with fresh crispy French fries.
      $14.99
    • Steak Philly Sandwich

      Thinly sliced steak served on a soft roll, typically includes sautéed onions, bell peppers, and melted cheese.
      $11.00
    • Polish Boy

      Beef or turkey polish boy, topped with seasoned fries Cole slaw and our delicious house sauce.
      $7.00
    • Turkey Cheeseburger & Fries

      Cheese, lettuce, tomato, sautéed onion.
      $12.99
    • Turkey Cheeseburger

      Cheese, lettuce, tomato, sautéed onion.
      $8.00
    • Cheeseburger & Fries

      Cheese, lettuce, tomato, sautéed onion.
      $12.99
    • Cheeseburger

      Cheese, lettuce, tomato, sautéed onion.
      $8.00
    • 5 pc Whole Wing Dinner, 5 wings, Large Cole Slaw 1 pc bread

      With fries, slaw, bread.
      $14.99
    • 5 Pc. Whole Wing Dinner, plus 2 8oz Southern Sides

      Delicious hand battered and Seasoned crispy chicken wings and your Choice of Yams, greens, mac, or green beans.
      $22.99
    • Side of Sauce

      Golden honey, house BBQ, mild, hot garlic BBQ.
      $1.00
    • 2pc Perch Sandwich & Fries, & 1 Small Slaw , Lemon, Tartar, Hot Sauce

      Perch fillet served in a sandwich, typically accompanied by fries and a side of tartar sauce.
      $12.99
    • 2 pc. Perch Sandwich Only, (No Fries), 1 Small Slaw, Lemon, Tartar, Hot Sauce, No Fries, No Fries

      Deliciously seasoned hand battered fried fish sandwich served with a small slaw.
      $9.99
    • 3 pcs of Perch, 1 Order Fries, & 1 large Cole slaw, 1 pc of bread, Lemon, Tartar Sauce & Hot Sauce.

      With fries, slaw & bread.
      $14.99
    • 3 pc. Perch Dinner 2 8oz Southern Sides

      Yams, greens, mac, green beans.
      $22.99
    • Catfish Sandwich & Fries & 1 Small Slaw, Lemon, Tartar, Hot Sauce.

      Crispy fried catfish paired with golden fries, typically includes a soft bun and may feature tartar sauce or lettuce for added taste.
      $12.99
    • Catfish Sandwich Only No Fries, & 1 Small Slaw. Hot sauce and tartar sauce

      Golden fried catfish typically served on a bun, often accompanied by tartar sauce.
      $9.99
    • 2pc. Catfish Dinner, 2 pc’s Catfish, Order of Fries, Large Cole Slaw, Slice of bread, Hot Sauce and Tartar.

      With fries, slaw & bread.
      $15.99
    • Big Joe’s Southern 2 PC. Catfish Dinner, plus 2 8oz Southern Sides

      Yams, greens, mac, green beans.
      $22.99
    • Shrimp Dinner, 7-8 Large Shrimp, Order of Fries, Large Cole Slaw, Slice of bread Shrimp sauce and Hot sauce.

      Fries, slaw & bread.
      $16.99
    • Shrimp Dinner 2 8oz Southern Sides

      Yams, greens, mac, green beans.
      $22.99
    • Crispy Chicken or Seasoned Ground Beef Loaded Fries

      Golden crispy fries topped with nacho cheese, diced deep fried chicken breast, chives, sour cream and salsa and jalapeños.
      $12.99
    • 1 Battered Whole Wing

      Whole chicken wings, battered and fried, typically includes a light seasoning.
      $3.00
    • 2 pc. Large Fried Catfish, 2 Pc’s of Fish, Lemon, Tartar and Hot Sauce

      Crispy, golden-brown fried catfish fillets seasoned with herbs and spices.
      $9.50
    • Polish boy & 2 wings

      Beef polish sausage, coleslaw, BBQ sauce, and fries, accompanied by two fried chicken wings.
      $11.99
    • Star’s Soul Snack Pack 1 and 1 ( Pick 1 fish and select 1 side).

      Your Choice of 1 pc of freshly battered and fried Catfish or Perch paired with one of our southern soul sides. Mac & Ch, Candy Yams, Greens, or Green beans. Please specify both your fish selection and side selection thank you.
      $11.00
    • 10 whole wings, 3 Hot Sauce & 2 pc’s of Bread

      Typically deep-fried whole chicken wings, seasoned and crispy.
      $22.00
    • 3 pc. Perch Dinner 1 8oz Southern Side & a Large House Seasoned Fry

      Perch dinner with house seasoned fries and a southern side choice: yams, mac and cheese, greens with turkey, or BBQ sauced wings.
      $19.99
    • Soul Rolls

      $12.00
    • 2 Pc. Catfish Dinner with 1 8oz Southern Side & 1 House Seasoned Fry.

      Two large catfish fillets, a large house seasoned fry, choice of one large Southern side: yams, mac, or greens with turkey.
      $19.99
  • Dinner Sides

    • House Seasoned Fries

      Hand-cut fries, golden and crispy, the perfect side to accompany any meal.
      $3.99
    • Mozzarella Sticks 4pc.

      Crispy fried cheese sticks served with a zesty marinara sauce, perfect for appetizer or snack.
      $5.99
    • Mac & Cheese 8oz

      Creamy, classic macaroni in a rich, velvety cheese sauce.
      $6.99
    • Greens 8oz

      Fresh hand picked collard greens, washed and seasoned to perfection.
      $6.99
    • Yams 8oz

      Sliced sweet potatoes cooked until tender, typically includes a glaze of brown sugar and spices, creating a sweet side dish.
      $6.99
    • Coleslaw

      Crisp shredded cabbage in a creamy, tangy dressing.
      $3.99
    • Cornbread

      Golden, fluffy cornbread, perfect as a side or for savoring on its own.
      $1.25
  • Kids' Meal

    • Lil Joey’s 2 Tenders & Kids Fry

      Chicken tenders with kids' fries.
      $5.99
    • Grilled Cheese & Kid Fry

      Melty grilled cheese sandwich with crispy golden fries.
      $5.99
    • Lil Joey 2 wings & Kids Fry

      Two chicken wings typically served with fries.
      $5.99
  • Desserts & Drinks

    • Peach Cobbler

      A warm and comforting dessert with sweet, juicy peaches and a golden crust.
      $6.99
    • Fruit Punch

      A refreshing blend of mixed fruits, typically including tropical varieties.
      $1.50
    • Peach tea 16oz

      Brewed tea infused with sweet peach flavors, offering a refreshing and aromatic beverage experience.
      $2.50
    • 16 oz Pepsi

      The bold, refreshing, robust cola
      $2.99
    • Lemonade Ohana

      $1.50
    • Ginger Ale (can) Faygo

      Refreshingly crisp, sparkling ginger beverage.
      $1.50
    • Red Pop Faygo

      A classic soda, typically featuring a sweet, fruity flavor with a vibrant red hue.
      $1.50
    • Pepsi (can)

      The bold, refreshing, robust cola
      $2.00
    • Diet Pepsi

      A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories.
      $1.50

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Hanini Subs
Hanini Subs
4.3
(196 Reviews)
Sandwich shop
Little Caesars Pizza
Little Caesars Pizza
3.2
(835 Reviews)
Pizza
Starbucks
Starbucks
4.1
(823 Reviews)
Coffee shop, Breakfast, Cafe
Chipotle Mexican Grill
Chipotle Mexican Grill
3.4
(1,096 Reviews)
Mexican
Penn Station East Coast Subs
Penn Station East Coast Subs
4.0
(718 Reviews)
Sandwich shop, American, Restaurant
Applebee's Grill + Bar
Applebee's Grill + Bar
3.4
(1,673 Reviews)
Restaurant, American, Bar & grill
Auntie Lumpy's Restaurant
Auntie Lumpy's Restaurant
4.9
(14 Reviews)
Restaurant
Gabors
Gabors
4.6
(77 Reviews)
Deli
Turney Hibachi & Sushi
Turney Hibachi & Sushi
4.0
(252 Reviews)
Japanese, Family, Authentic Japanese
Rainbow Treatz
Rainbow Treatz
5.0
(11 Reviews)
Restaurant

(216) 633-2586

13317 Kinsman Rd, Cleveland, OH 44120


© 2025 Checkle, Inc

Privacy

Terms