Picasso Cafe in Oklahoma City: Mediterranean Seafood in Midtown

Picasso Cafe is a casual Mediterranean seafood restaurant in Oklahoma City's Midtown neighborhood, serving grilled fish, shrimp, and mezze plates at moderate prices with table service and takeout. The restaurant occupies a small storefront and draws a mix of neighborhood regulars and diners seeking straightforward preparation of fresh catches rather than heavy sauces or fried seafood.

What Picasso Cafe actually is

Picasso Cafe operates as a counter-service and table-seating hybrid, positioned between a casual Greek or Turkish seafood house and a sit-down Mediterranean grill. The menu centers on chargrilled fish and crustaceans, whole grilled branzino and sea bass, shrimp saganaki (baked in tomato and feta), and mezze selections including hummus, dolmas, and grilled octopus. The space is modest, with exposed brick, simple wooden tables, and a small open kitchen visible from the dining area. The atmosphere encourages both quick lunch runs and leisurely dinners.

Menu and pricing

Entrees range from $14 to $28, with grilled fish and shrimp dishes positioned in the $16 to $24 range. A whole branzino or sea bass, served with grilled vegetables and rice, typically runs $22 to $26 depending on market pricing. Mezze plates run $7 to $12 individually or can be ordered as a combination board for $35 to $45, suited to sharing. Appetizers, including saganaki and grilled octopus, range from $10 to $14. Confirm current pricing and seasonal availability of whole fish by calling ahead, as these offerings fluctuate with market supply.

How it compares to other Oklahoma City seafood options

Picasso Cafe's strength lies in straightforward Mediterranean preparation and portion control, making it a deliberate contrast to seafood houses built on fried offerings and large, heavy plates. Ted's Cafe Escondido, also in Midtown, serves ceviche and ceviche-forward coastal Mexican seafood at similar price points but with different regional focus and flavor profile. Chelino's, a broader Mexican restaurant with seafood options, emphasizes larger portions and fried preparations. For raw or cold-preparation seafood, Picasso Cafe's grilled and baked approach appeals to diners seeking cooked fish in lighter sauces; those wanting oyster bars or raw bar experiences should look to specialty raw-focused venues outside Midtown. Compared to fine-dining seafood, Picasso Cafe trades white-tablecloth service and premium sourcing language for accessibility and neighborhood informality.

Who it suits and who it does not suit

Picasso Cafe suits weeknight dinners for two, small groups sharing mezze, and lunch breaks for people working or living in Midtown who want seafood without commitment to a longer dining window. It works for those ordering grilled, not fried, fish and those comfortable with modest, consistent preparation over adventurous presentations. It does not suit diners seeking extensive wine programs, full-service formality, or seafood houses known for raw bars and shellfish selections. Families with children can eat here comfortably; the casual environment and mezze-style sharing make it informal enough, though the noise level and small dining footprint mean large groups may find seating tight.

What the first visit involves

Expect to order at a counter or flag down table service depending on timing and crowd. The menu is legible and straightforward; staff can advise on fish availability and daily specials. Most entrees arrive within 15 to 20 minutes. Bread and water are standard. Takeout orders are packed efficiently, and the restaurant accommodates calls ahead for large mezze orders. Payment is accepted at table or counter, and the checkout is quick.

Hours, parking, and logistics

Picasso Cafe is located in Midtown, accessible via NW 23rd Street. Street parking is available on and near the restaurant block; a small lot may be adjacent or shared with nearby businesses. Confirm exact hours and current parking arrangement by calling ahead, as hours may shift seasonally and by day of week. Takeout delivery through third-party platforms may also be available; verify with the restaurant directly for current participation.

Picasso Cafe fills a gap for Oklahoma City diners seeking Mediterranean seafood at everyday prices in a walkable neighborhood setting. Its refusal to default to frying, combined with honest pricing and consistent execution, makes it a reliable Midtown choice when grilled fish is the goal.